메뉴 건너뛰기




Volumn 90, Issue 2, 2004, Pages 315-323

Cycles through a prescribed vertex set in N-connected graphs

Author keywords

Cycles; n connected graphs

Indexed keywords


EID: 1442355425     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jctb.2003.08.002     Document Type: Article
Times cited : (8)

References (18)
  • 2
    • 84987574155 scopus 로고
    • Cycles containing 12 vertices in any 3-connected cubic graph
    • S. Bau, D.A. Holton, Cycles containing 12 vertices in any 3-connected cubic graph, J. Graph Theory 15 (1991) 421-429.
    • (1991) J. Graph Theory , vol.15 , pp. 421-429
    • Bau, S.1    Holton, D.A.2
  • 3
    • 51249179655 scopus 로고
    • Cycles through specified vertices of a graph
    • J.A. Bondy, L. Lovász, Cycles through specified vertices of a graph, Combinatorica 1 (1981) 117-140.
    • (1981) Combinatorica , vol.1 , pp. 117-140
    • Bondy, J.A.1    Lovász, L.2
  • 6
    • 84910437922 scopus 로고
    • In abstrakten Graphen vorhandene vollständige 4-Graphen und ihre unterteilungen
    • G.A. Dirac, In abstrakten Graphen vorhandene vollständige 4-Graphen und ihre unterteilungen, Math. Nachr. 22 (1960) 61-85.
    • (1960) Math. Nachr. , vol.22 , pp. 61-85
    • Dirac, G.A.1
  • 7
    • 51249180102 scopus 로고
    • Cycles through ten vertices in 3-connected cubic graphs
    • M.N. Ellingham, D.A. Holton, C.H.C. Little, Cycles through ten vertices in 3-connected cubic graphs, Combinatorica 4 (1984) 265-273.
    • (1984) Combinatorica , vol.4 , pp. 265-273
    • Ellingham, M.N.1    Holton, D.A.2    Little, C.H.C.3
  • 8
    • 31244436124 scopus 로고    scopus 로고
    • Circuits through prescribed vertices in k-connected k-regular graphs
    • R. Häggkvist, W. Mader, Circuits through prescribed vertices in k-connected k-regular graphs, J. Graph Theory 39 (2002) 145-163.
    • (2002) J. Graph Theory , vol.39 , pp. 145-163
    • Häggkvist, R.1    Mader, W.2
  • 9
  • 10
    • 1442330663 scopus 로고
    • Cycles through specified vertices in k-connected regular graphs
    • D.A. Holton, Cycles through specified vertices in k-connected regular graphs, Ars Combin. 13 (1982) 129-143.
    • (1982) Ars Combin. , vol.13 , pp. 129-143
    • Holton, D.A.1
  • 12
    • 0000822468 scopus 로고
    • Cycles through prescribed and forbidden point sets
    • D.A. Holton, M.D. Plummer, Cycles through prescribed and forbidden point sets, Ann. Discrete Math. 16 (1982) 129-147.
    • (1982) Ann. Discrete Math. , vol.16 , pp. 129-147
    • Holton, D.A.1    Plummer, M.D.2
  • 13
    • 84987490981 scopus 로고
    • Cycles intersecting a prescribed vertex set
    • A. Kaneko, A. Saito, Cycles intersecting a prescribed vertex set, J. Graph Theory 15 (6) (1991) 655-664.
    • (1991) J. Graph Theory , vol.15 , Issue.6 , pp. 655-664
    • Kaneko, A.1    Saito, A.2
  • 14
    • 0036170713 scopus 로고    scopus 로고
    • One or two disjoint circuits cover independent edges, Loväsz-Woodall conjecture
    • K. Kawarabayashi, One or two disjoint circuits cover independent edges, Loväsz-Woodall conjecture, J. Combin. Theory Ser. B 84 (2002) 1-44.
    • (2002) J. Combin. Theory Ser. B , vol.84 , pp. 1-44
    • Kawarabayashi, K.1
  • 15
    • 34547499007 scopus 로고
    • When m vertices in a k-connected graph cannot be walked round along a simple cycle
    • A.K. Kelmans, M.V. Lomonosov, When m vertices in a k-connected graph cannot be walked round along a simple cycle, Discrete Math. 38 (1982) 317-322.
    • (1982) Discrete Math. , vol.38 , pp. 317-322
    • Kelmans, A.K.1    Lomonosov, M.V.2
  • 17
    • 0040516653 scopus 로고
    • Applications of Menger's graph theorem
    • H. Perfect, Applications of Menger's graph theorem, J. Math. Anal. Appl. 22 (1968) 96-111.
    • (1968) J. Math. Anal. Appl. , vol.22 , pp. 96-111
    • Perfect, H.1
  • 18
    • 0039331334 scopus 로고
    • Cycles and connectivity in graphs
    • M.E. Watkins, D.M. Mesner, Cycles and connectivity in graphs, Can. J. Math. 19 (1967) 1319-1328.
    • (1967) Can. J. Math. , vol.19 , pp. 1319-1328
    • Watkins, M.E.1    Mesner, D.M.2


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