| 判断k-可序哈密顿-连通图的新条件 |
| |
| 引用本文： | 杨芳,车向凯.判断k-可序哈密顿-连通图的新条件[J].吉林师范大学学报（自然科学版）,2011(4):56-59. |
| |
| 作者姓名： | 杨芳 车向凯 |
| |
| 作者单位： | 沈阳建筑大学城市建设学院;东北大学理学院 |
| |
| 摘 要： | 具有n个顶点的图G(n≥3)是k-可序哈密顿-连通的(k是整数,且2≤k≤n),如果对于G中每一个具有k个不同顶点的可序集合S={v1v2,…,vk},都存在G中的哈密顿路P包含S且不改变其中元素的次序.本文证明了:对于具有n个顶点的图G,u、v是G中任意两个不相邻的顶点,且d(u)+d(v)≥n+1.如果G是「k+1/2﹁-连通的k-可序图,k是整数且2≤k≤n/12,则G是k-可序哈密顿-连通图.
|
| 关 键 词： | 图 k-可序哈密顿图 k-可序哈密顿-连通图 |
New Conditions for k-Ordered Hamiltonian Graphs |
| |
| YANG Fang,CHE Xiang-kai.New Conditions for k-Ordered Hamiltonian Graphs[J].Jilin Normal University Journal(Natural Science Edition),2011(4):56-59. |
| |
| Authors: | YANG Fang CHE Xiang-kai |
| |
| Institution: | 1.College of Urban Constrction,Shenyang Jianzhu University,Shenyang 110167,China;2.College of Science,Northeastern University,Shenyang 110004,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
