| 【中文题名】 | 立方图的可圈性 |
| 【英文题名】 | Cyclable Cubic of a Graph |
| 【学科专业】 | 运筹学与控制论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2006-7-18 |
| 【中关键词】 | 可圈性,哈密尔顿路,哈密尔顿连通,哈密尔顿图,立方图, |
| 【英关键词】 | cyclable,Hamiltonian path,Hamiltonian - connected,Hamiltonian digraph,cubic, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>图论> |
| 【论文摘要】 | 图的可圈性是哈密尔顿性的一个推广,设G是有向图,如果对G的每一个定向D,都存在S(D)(?)V(G)使在D中改变所有恰与S(D)中一个顶点相关联的弧的方向后所得到的图为有向哈密尔顿图,则称G为可圈图,本文将证明至少含五个顶点的连通图G的立方图是可圈的当且仅当G不同构于任何一条偶路,该结果改进了Klostermeyer的三个定理。 |
| 【论文题纲】 |
|
摘要 |
4-5 |
|
Abstract |
5-7 |
|
第一节 引言 |
7-8 |
|
1.1 符号说明 |
7 |
|
1.2 历史和研究现状 |
7-8 |
|
第二节 简介 |
8-12 |
|
第三节 有关引理 |
12-20 |
|
第四节 定理6的证明 |
20-23 |
|
参考文献 |
23-25 |
|
致谢 |
25 |
|
| 【DOI】 | LunWen.ID:2.2008.11624 |
