哈密尔顿连通图和邻域并条件(Ⅰ)

• 作者: 曾克扬 赵克文
• 来源期刊: 科学技术与工程
• 学科: 数学
• 关键词: 哈密尔顿连通图 邻域并 路
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 315-317
• 页数: 3页
• 分类号: O157.5
• 字数: 2861字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2003.04.001

摘要

记G=(V,E)是简单图,δ表示图G的最小度,NC=min{|N(x)∪N(y)|:x,y∈V(G),xy∈-E(G)},NC2=min{|N(x)∪N(y)1:x,y∈V(G),d(x,y)=2}.1989年Faudree等证明了:若3连通n阶图G,NC≥(2n+1)/3,则G是哈密尔顿连通图.据此进一步研究NC2≥(2n+1)/3,而且研究到2连通图,得到下面结果:若2连通n阶图G,NC2≥(2n+1)/3,则G是哈密尔顿连通图或G=ψ.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾克扬	海南师范学院数学系	3	0	0.0	0.0