Sufficient condition for Hamiltonicity of N2-locally connected claw-free graphs

被引：4

作者：

Bielak, H ^{[1
]}

机构：

[1] Marie Curie Sklodowska Univ, Math Inst, UMCS, PL-20031 Lublin, Poland

来源：

DISCRETE MATHEMATICS | 2000年 / 213卷 / 1-3期

关键词：

D O I：

10.1016/S0012-365X(99)00163-6

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A sufficient condition for connected Nz-locally connected K-1,K-3-free graphs without vertices of degree 1 to be Hamiltonian is given in terms of subgraphs and their local properties. This condition is weaker than that given by Ryjacek (J. Graph Theory 14 (3) (1990) 321-331). (C) 2000 Elsevier Science B.V. All rights reserved. MSG: 05C38: 05C45.

引用

页码：21 / 24

页数：4