the National Key Research and Development Program of China under Grant No.2018YFB1003201;the National Natural Science Foundation of China under Grant Nos.61572337,61602261,61672296,and 61872257;Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks Foundation under Grant No.WSNLBKF201701;the Scientific & Technological Support Project of Jiangsu Province of China under Grant Nos.BE2016777,BE2016185,and BE2017166;China Postdoctoral Science Foundation under Grant No.172985;the Natural Science Foundation of the Jiangsu Higher Education Institutions of China under Grant No.17KJB520036;Jiangsu Planned Projects for Postdoctoral Research Funds under Grant No.1701172B.
The 3-ary n-cube,denoted as Qn3,is an important interconnection network topology proposed for parallel computers,owing to its many desirable properties such as regular and symmetrical structure,and strong scalability,...
The shortest k-dimension paths (k-paths) between vertices of n-cube are considered on the basis a bijective mapping of k-faces into words over a finite alphabet. The presentation of such paths is proposed as (n - k +...
Acknowledgements The author would like to thank the anonymous referees for their valuable suggestions. This work was supported by the Natural Science Foundation of Fujian Province (No. 2011J01025).
The k-ary n-cube Qkn (n ≥2 and k ≥3) is one of the most popular interconnection networks. In this paper, we consider the problem of a fault- free Hamiltonian cycle passing through a prescribed linear forest (i.e....