The 3-path-connectivity of the k-ary n-cube

作者：

Highlights：

• The structural proprieties of Qnk are deeply explored.

• The 3-path-connectivity π3(Qnk) of the k-ary n-cube Qnk is completely determined.

• The result π3(Qnk) = ⌊6n−14⌋ with n≥1 and k≥3 is obtained.

摘要

•The structural proprieties of Qnk are deeply explored.•The 3-path-connectivity π3(Qnk) of the k-ary n-cube Qnk is completely determined.•The result π3(Qnk) = ⌊6n−14⌋ with n≥1 and k≥3 is obtained.

论文关键词：K-ary n-cube,Regular graph,Path,Path-connectivity

论文评审过程：Received 17 May 2022, Revised 15 August 2022, Accepted 18 August 2022, Available online 27 August 2022, Version of Record 27 August 2022.

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