哈密尔顿图的局部化临域并条件

• 作者: 毛林繁
• 来源期刊: 河南师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 子图对 哈密尔顿图 最大环 临域并
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 研究论文
• 页码范围: 16-22
• 页数: 7页
• 分类号: O157.5
• 字数: 1127字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2367.2002.01.003

摘要

采用图的局部化临域并条件,本文证明了下述结果:设G是一个p阶2-连通图,Li-《 G, i=1,2 (L1≠L2 或 L1=L2)且对任意顶点 xi,yi∈V(Li), i=1,2 和 {x1,y1}≠{x2,y2}, dLi(xi,yi)=2, 有下列不等式(D) 3|N(x1)∪N(y1)|+3|N(x2)∪N(y2)|≥4p-2,(1)若Li≌K1.3 或 K1.3+e, i=1,2, 则 G 为哈密尔顿图.(2)若 Li≌K1.3+e 或 P4 ,i=1,2, 则除非G中有一个强D1-圈,G一定是哈密尔顿图t这一结果推广了 Lindquester的结果:每个 p阶2-连通图G,若有NC2≥(2p-1)/3, 则一定是哈密尔顿图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛林繁	北方交通大学应用数学所	11	118	2.0	10.0