Paths in Möbius cubes and crossed cubes |
| |
Authors: | Jun-Ming Xu,Meijie Ma,Min Lü |
| |
Affiliation: | Department of Mathematics, University of Science and Technology of China, Hefei, Anhui, 230026 China |
| |
Abstract: | The Möbius cube MQn and the crossed cube CQn are two important variants of the hypercube Qn. This paper shows that for any two different vertices u and v in G∈{MQn,CQn} with n?3, there exists a uv-path of every length from dG(u,v)+2 to n2−1 except for a shortest uv-path, where dG(u,v) is the distance between u and v in G. This result improves some known results. |
| |
Keywords: | Mö bius cubes Crossed cubes Hypercubes Path Hamilton-connected |
本文献已被 ScienceDirect 等数据库收录! |
|