增广立方体中经过给定三条边的哈密尔顿圈  

Hamilton Cycle Passing Through Prescribed Edges in Augmented Cube

作　　者：佘卫强[1] 

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

出　　处：《漳州职业技术学院学报》2015年第3期10-15,共6页Journal of Zhangzhou Institute of Technology

基　　金：福建省自然科学基金(2014J01018)

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

关 键 词：增广立方体 指定边 哈密尔顿圈 互连网络 

分 类 号：O157.5[理学—数学]