| 立方图的可圈性 |
| |
| 引用本文： | 陈晶晶,胡智全,王艳.立方图的可圈性[J].湖北大学学报(自然科学版),2009,31(3). |
| |
| 作者姓名： | 陈晶晶 胡智全 王艳 |
| |
| 作者单位： | 陈晶晶(武汉科技学院,外经贸学院,湖北,武汉,430079);胡智全(华中师范大学,数学与统计学院,湖北,武汉,430079);王艳(军事经济学院,基础部,湖北,武汉,430035) |
| |
| 摘 要： | 图的可圈性是哈密尔顿性的一个推广.设G是有向图,如果对G的每一个定向D,都存在S(D) V(G)使在D中改变所有恰与S(D)中一个顶点相关联的弧的方向后所得到的图为有向哈密尔顿图,则称G为可圈图.证明至少含5个顶点的连通图G的立方图是可圈图当且仅当G不同构于任何一条偶路.该结果改进了Klostermeyer的3个定理.
|
| 关 键 词： | 可圈性 哈密尔顿路 哈密尔顿连通 哈密尔顿图 立方图 |
Cyclable cube of a graph |
| |
| CHEN Jing-jing,HU Zhi-quan,WAN Yan.Cyclable cube of a graph[J].Journal of Hubei University(Natural Science Edition),2009,31(3). |
| |
| Authors: | CHEN Jing-jing HU Zhi-quan WAN Yan |
| |
| Affiliation: | 1.Foreign Trade College;Wuhan University of Science and Engineering;Wuhan 430079;China;2.School of Mathematics and Statistics;Central China Normal University;3.Foundation Department;Military Economy Academy;Wuhan 430035;China |
| |
| Abstract: | |
| |
| Keywords: | Hamiltonian path Hamiltonian-connected Hamiltonian digraph cube |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
