重爪图中哈密尔顿圈存在性的禁止子图条件

• 作者: 王莹
• 来源期刊: 纺织高校基础科学学报
• 关键词: 禁止子图 哈密尔顿圈 重爪
• 年，卷（期）: 2010,（4）
• 页码范围: 476-479
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8341.2010.04.019

摘要

利用禁止子图给出了2-连通重爪图中哈密尔顿圈存在性的充分条件,并得到了2个结果:(1) G是一个含有n≥3 个顶点的2-连通图,如果G是2-重图,并且是无Z2 图,则G是一个哈密尔顿图.(2) G是一个含有n≥3 个顶点的2-连通图,如果G是重爪图,并且是无Z2 图,则G是一个哈密尔顿图.这2个结果改进了1982年Gould和Jacobson给出的2-连通无爪图中哈密尔顿圈存在性的充分条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王莹	西北工业大学应用数学系	10	33	3.0	5.0