메뉴 건너뛰기




Volumn 87, Issue 2, 2003, Pages 366-373

Graphs with large maximum degree containing no odd cycles of a given length

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0037374533     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0095-8956(02)00024-2     Document Type: Article
Times cited : (10)

References (13)
  • 1
    • 38149143681 scopus 로고
    • Hamiltonian properties of graphs with large neighborhood unions
    • D. Bauer, G. Fan, H.J. Veldman, Hamiltonian properties of graphs with large neighborhood unions, Discrete Math. 96 (1991) 33-49.
    • (1991) Discrete Math. , vol.96 , pp. 33-49
    • Bauer, D.1    Fan, G.2    Veldman, H.J.3
  • 4
    • 0013464789 scopus 로고
    • Cycles through specified vertices
    • B. Bollobás, G. Brightwell, Cycles through specified vertices, Combinatorica 13 (1993) 147-155.
    • (1993) Combinatorica , vol.13 , pp. 147-155
    • Bollobás, B.1    Brightwell, G.2
  • 5
    • 0000069754 scopus 로고
    • Large cycles in graphs
    • J.A. Bondy, Large cycles in graphs, Discrete Math. 1 (1971) 121-132.
    • (1971) Discrete Math. , vol.1 , pp. 121-132
    • Bondy, J.A.1
  • 7
    • 84960584723 scopus 로고
    • Some theorems on abstract graphs
    • G.A. Dirac, Some theorems on abstract graphs, Proc. London Math. Soc. 2 (1952) 69-81.
    • (1952) Proc. London Math. Soc. , vol.2 , pp. 69-81
    • Dirac, G.A.1
  • 8
  • 9
    • 0013463853 scopus 로고
    • A sufficient condition on degree sums of independent triples for Hamiltonian cycles in 1-tough graphs
    • B. Fassbender, A sufficient condition on degree sums of independent triples for Hamiltonian cycles in 1-tough graphs, Ars Combin. 33 (1992) 300-304.
    • (1992) Ars Combin. , vol.33 , pp. 300-304
    • Fassbender, B.1
  • 10
    • 0013528490 scopus 로고
    • Hamiltonism, degree sum and neighborhood intersections
    • E. Flandrin, H.A. Jung, H. Li, Hamiltonism, degree sum and neighborhood intersections, Discrete Math. 90 (1991) 41-52.
    • (1991) Discrete Math. , vol.90 , pp. 41-52
    • Flandrin, E.1    Jung, H.A.2    Li, H.3
  • 11
    • 0013528491 scopus 로고    scopus 로고
    • Long cycles and neighborhood union in 1-tough graphs with large degree sums
    • V.D. Hoa, Long cycles and neighborhood union in 1-tough graphs with large degree sums, Discuss. Math. Graph Theory 18 (1998) 5-13.
    • (1998) Discuss. Math. Graph Theory , vol.18 , pp. 5-13
    • Hoa, V.D.1
  • 12
    • 38249015757 scopus 로고
    • Longest cycles in 3-connected planar graphs
    • B. Jackson, N.C. Wormald, Longest cycles in 3-connected planar graphs, J. Combin. Theory Ser. B 54 (1992) 291-321.
    • (1992) J. Combin. Theory Ser. B , vol.54 , pp. 291-321
    • Jackson, B.1    Wormald, N.C.2
  • 13
    • 84962984525 scopus 로고
    • Sufficient conditions for circuits in graphs
    • D.R. Woodall, Sufficient conditions for circuits in graphs, Proc. London Math. Soc. 24 (1972) 739-755.
    • (1972) Proc. London Math. Soc. , vol.24 , pp. 739-755
    • Woodall, D.R.1


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