Publisher's copyright statement:Additional information:
Use policyThe full-text may be used and/or reproduced, and given to third parties in any format or medium, without prior permission or charge, for personal research or study, educational, or not-for-prot purposes provided that:• a full bibliographic reference is made to the original source • a link is made to the metadata record in DRO • the full-text is not changed in any way The full-text must not be sold in any format or medium without the formal permission of the copyright holders.Please consult the full DRO policy for further details. Abstract-Let k ! 4 be even and let n ! 2. Consider a faulty k-ary n-cube Q k n in which the number of node faults f v and the number of link faults f e are such that f v þ f e 2n À 2. We prove that given any two healthy nodes s and e of Q k n , there is a path from s to e of length at least k n À 2f v À 1 (respectively, k n À 2f v À 2) if the nodes s and e have different (respectively, the same) parities (the parity of a node in Q k n is the sum modulo 2 of the elements in the n-tuple over f0; 1; . . . ; k À 1g representing the node). Our result is optimal in the sense that there are pairs of nodes and fault configurations for which these bounds cannot be improved, and it answers questions recently posed by Yang et al. [22] and by Fu [11]. Furthermore, we extend known results, obtained by Kim and Park [15], for the case when n ¼ 2.