메뉴 건너뛰기




Volumn 236, Issue 1-3, 2001, Pages 65-80

Clique covering and degree conditions for hamiltonicity in claw-free graphs

Author keywords

2 connected; Claw; Closure; Hamiltonicity

Indexed keywords


EID: 0035815941     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(00)00432-5     Document Type: Article
Times cited : (13)

References (15)
  • 2
    • 0034180098 scopus 로고    scopus 로고
    • Closure and stable hamiltonian properties in claw-free graphs
    • S. Brandt, O. Favaron, Z. Ryjáček, Closure and stable hamiltonian properties in claw-free graphs, J. Graph Theory 34 (2000) 30-41.
    • (2000) J. Graph Theory , vol.34 , pp. 30-41
    • Brandt, S.1    Favaron, O.2    Ryjáček, Z.3
  • 3
    • 0006718990 scopus 로고    scopus 로고
    • Minimal 2-connected non hamiltonian claw-free graphs
    • J. Brousek, Minimal 2-connected non hamiltonian claw-free graphs, Discrete Math. 191 (1998) 57-64.
    • (1998) Discrete Math. , vol.191 , pp. 57-64
    • Brousek, J.1
  • 4
    • 0000987135 scopus 로고
    • A note on hamiltonian circuits
    • V. Chvátal, P. Erdos, A note on hamiltonian circuits, Discrete Math. 2 (1972) 111-113.
    • (1972) Discrete Math. , vol.2 , pp. 111-113
    • Chvátal, V.1    Erdos, P.2
  • 6
    • 0001228654 scopus 로고
    • On eulerian and hamiltonian graphs and line graphs
    • F. Harary, C.St.J.A. Nash-Williams, On eulerian and hamiltonian graphs and line graphs, Canad. Math. Bull. 8 (1965) 701-709.
    • (1965) Canad. Math. Bull. , vol.8 , pp. 701-709
    • Harary, F.1    Nash-Williams, C.St.J.A.2
  • 7
    • 0032411272 scopus 로고    scopus 로고
    • Closure, path-factors and path coverings in claw-free graphs
    • S. Ishizuka, Closure, path-factors and path coverings in claw-free graphs, Ars Combin. 50 (1998) 115-128.
    • (1998) Ars Combin. , vol.50 , pp. 115-128
    • Ishizuka, S.1
  • 9
    • 0039157350 scopus 로고    scopus 로고
    • Rapport de Recherche LRI No. 1022, Univ. de Paris-Sud, submitted for publication
    • H. Li, A note on hamiltonian claw-free graphs, Rapport de Recherche LRI No. 1022, Univ. de Paris-Sud, 1996, submitted for publication.
    • (1996) A Note on Hamiltonian Claw-free Graphs
    • Li, H.1
  • 10
    • 0346025228 scopus 로고    scopus 로고
    • Hamiltonian cycles in claw-free graphs with at most 5δ-5 vertices
    • H. Li, M. Lu, F. Tian, B. Wei, Hamiltonian cycles in claw-free graphs with at most 5δ-5 vertices, Congr. Numer. 122 (1996) 184-202.
    • (1996) Congr. Numer. , vol.122 , pp. 184-202
    • Li, H.1    Lu, M.2    Tian, F.3    Wei, B.4
  • 13
    • 0000964940 scopus 로고    scopus 로고
    • On a closure concept in claw-free graphs
    • Z. Ryjáček, On a closure concept in claw-free graphs, J. Combin. Theory Ser. B 70 (1997) 217-224.
    • (1997) J. Combin. Theory Ser. B , vol.70 , pp. 217-224
    • Ryjáček, Z.1
  • 14
    • 0041778806 scopus 로고    scopus 로고
    • Closure, 2-factors and cycle coverings in claw-free graphs
    • Z. Ryjáček, A. Saito, R.H. Schelp, Closure, 2-factors and cycle coverings in claw-free graphs, J. Graph Theory 32 (1999) 109-117.
    • (1999) J. Graph Theory , vol.32 , pp. 109-117
    • Ryjáček, Z.1    Saito, A.2    Schelp, R.H.3
  • 15
    • 0346704132 scopus 로고    scopus 로고
    • Pancyclicity of claw-free hamiltonian graphs
    • H. Trommel, H.J. Veldman, A. Verschut, Pancyclicity of claw-free hamiltonian graphs, Discrete Math. 197/198 (1999) 781-789.
    • (1999) Discrete Math. , vol.197-198 , pp. 781-789
    • Trommel, H.1    Veldman, H.J.2    Verschut, A.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.