Neighbor connectivity of k-ary n-cubes

作者：

Highlights：

• Neighbor connectivity κNB measures the fault-tolerance of interconnection networks.

• We completely determine κNB for the class of Cayley graphs formed by k-ary n-cubes.

• These graphs reach the maximum value of κNB conjectured by Doty in 2006.

摘要

•Neighbor connectivity κNB measures the fault-tolerance of interconnection networks.•We completely determine κNB for the class of Cayley graphs formed by k-ary n-cubes.•These graphs reach the maximum value of κNB conjectured by Doty in 2006.

论文关键词：Cayley graph,hypercube,k-ary n-cube,neighbor connectivity

论文评审过程：Received 13 August 2019, Revised 7 March 2020, Accepted 13 March 2020, Available online 13 April 2020, Version of Record 13 April 2020.

论文官网地址：https://doi.org/10.1016/j.amc.2020.125237