新疆大学学报(自然科学版)

2009, v.26;No.115(03) 277-280

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

关于四边形连通无爪图的注(英文)
A Note on Quadrangularly Connected Claw-free Graphs

田润丽;

摘要(Abstract):

文献[1]中,证明了没有1度点的每个四边形连通无爪图G如不包含同构于G_1或G_2(见图1)的导出子图H使得H中每个4度点x的N_1(x,G)是不连通的,那么它是哈密尔顿的.然而,在文献[2]中,命题2.5和定理2.6的叙述和证明中存在一些问题.在本文中,给出了它们的正确表述以及改进了的证明.

关键词(KeyWords): 四边形连通图;无爪图;闭包;哈密尔顿圈

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 田润丽;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享