浏览全部资源
扫码关注微信
新疆大学数学与系统科学学院
Published:2009
移动端阅览
[1]田润丽.关于四边形连通无爪图的注(英文)[J].新疆大学学报(自然科学版),2009,26(03):277-280.
田润丽. 关于四边形连通无爪图的注(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2009, 26(3): 277-280.
[1]田润丽.关于四边形连通无爪图的注(英文)[J].新疆大学学报(自然科学版),2009,26(03):277-280. DOI:
田润丽. 关于四边形连通无爪图的注(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2009, 26(3): 277-280. DOI:
文献[1]中
证明了没有1度点的每个四边形连通无爪图G如不包含同构于G1或G2(见图1)的导出子图H使得H中每个4度点x的N1(x
G)是不连通的
那么它是哈密尔顿的.然而
在文献[2]中
命题2.5和定理2.6的叙述和证明中存在一些问题.在本文中
给出了它们的正确表述以及改进了的证明.
In[1]
it is shown that every quadrangularly connected claw-free graph G without vertices of degree 1
which does not contain an induced subgraph H isomorphic to either G1 or G2(see Fig.1.) such that N1(x
G) of every vertex x of degree 4 in H is disconnected is hamiltonian.However
in[2]
there are some flaws in the statements and the proofs of Proposition 2.5 and Theorem 2.6.In this note
we restate them in a correct form and give modified proofs.
Li M,Guo C,Xiong L,et al.Quadrangularly connected claw-free graphs[J].Discrete Math,2007,307:1205-1211.
Bondy J A,Murty U S R.Graph Theory with Applications[M].NewYork,Macmillan,London:American Elsevier,1976.
Z.Ryjaek.On a closure concept in claw-free graphs[J].J Combin Theory Ser B,199,70:217-224.
0
Views
21
下载量
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution