3-ary n立方体中经过指定边的哈密尔顿圈  

Hamilton cycle passing through prescribed edges in 3-ary n-cubes

作　　者：佘卫强[1] 

机构地区：[1]漳州职业技术学院基础教学部,福建漳州363000

出　　处：《漳州职业技术学院学报》2010年第3期64-68,共5页Journal of Zhangzhou Institute of Technology

摘　　要：文中用归纳假设法证明了结论:令Q_n^3是3-ary超立方体,当n≥2时,若E_0(?)E(Q_n^3),1≤|E_0|≤n-1,这里E_0是线性森林(每个分支都是路),则在Q_n^3中有哈密尔顿圈包含E_0的所有边.In this paper,the following result is obtained.Let Q_n^3 be the 3-ary n-cube,where n≥2,E_0（？） E（Q_n^3）.with 1≤｜E_0｜≤n-1,the subgraph induced by E_0 is a linear forest（i.e..pairwise vertex-disjoint paths ）,Then all edges of E_0 lie on a Hamilton cycle in the graph Q_n^3.

关 键 词：3-ary n立方体 指定边 哈密尔顿圈 网络 

分 类 号：O122.7[理学—数学]