| 哈密尔顿图的一类新的局部化充分条件 |
| |
| 引用本文： | 毛林繁,刘彦佩.哈密尔顿图的一类新的局部化充分条件[J].曲阜师范大学学报,2001,27(2):18-22. |
| |
| 作者姓名： | 毛林繁 刘彦佩 |
| |
| 作者单位： | 北方交通大学理学院应用数学所!100044，北京市，北方交通大学理学院应用数学所!100044，北京市 |
| |
| 摘 要： | 设L为图G的一个导出子图 ,若有 x ,y∈V(L) ,只要dL(x ,y) =2就有max{dG(x) ,dG(y) }≥ |G| / 2 ,则称L有局部Fan性质 .该文证明了以下结果 .G是一个 2_连通的 {K1.3 ,B1} -free图 .对任意一个整数s≥ 0 ,若G的任一个导出子图L∈ {Bi,0≤i≤s;Zs+2 }均有局部Fan性质 ,则G是Hamiltonian图 ,除非s=2且G H9.由此得到每个 2_连通的 {K1.3 ,Bi,0≤i≤s;Zs+2 }_free图除s =2且该图同构于H9外 ,均为Hamiltonian图 .
|
| 关 键 词： | Hamiltonian图 局部化Fan条件 子图序列 极大圈 禁用子图 简单图 |
| 文章编号： | 1001-5337(2001)02-0018-05 |
| 修稿时间： | 2000年5月4日 |
NEW SUFFICIENT LOCALIZED CONDITIONS FOR HAMILTONIAN GRAPHS |
| |
| MAO Lin-fan,LIU Yan-pei.NEW SUFFICIENT LOCALIZED CONDITIONS FOR HAMILTONIAN GRAPHS[J].Journal of Qufu Normal University(Natural Science),2001,27(2):18-22. |
| |
| Authors: | MAO Lin-fan LIU Yan-pei |
| |
| Abstract: | |
| |
| Keywords: | Hamiltonian graph localized Fan's property subgraphs sequence maximal cycle forbidden subgraphs |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
