메뉴 건너뛰기




Volumn 96, Issue 2, 2006, Pages 296-301

Non-zero disjoint cycles in highly connected group labelled graphs

Author keywords

Group labelled graphs; Highly connected graphs; Non zero disjoint cycles

Indexed keywords


EID: 32544455434     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jctb.2005.08.001     Document Type: Article
Times cited : (36)

References (16)
  • 1
    • 29244468632 scopus 로고    scopus 로고
    • Linear connectivity forces large complete bipartite graph minors
    • preprint
    • T. Böhme, K. Kawarabayashi, J. Maharry, B. Mohar, Linear connectivity forces large complete bipartite graph minors, preprint.
    • Böhme, T.1    Kawarabayashi, K.2    Maharry, J.3    Mohar, B.4
  • 4
    • 0003677229 scopus 로고    scopus 로고
    • second ed., Berlin: Springer
    • R. Diestel Graph Theory second ed. 2000 Springer Berlin
    • (2000) Graph Theory
    • Diestel, R.1
  • 5
    • 0002023317 scopus 로고
    • On the maximal number of disjoint circuits of a graph
    • P. Erdös L. Pósa On the maximal number of disjoint circuits of a graph Publ. Math. Debrecen 9 1962 3-12
    • (1962) Publ. Math. Debrecen , vol.9 , pp. 3-12
    • Erdös, P.1    Pósa, L.2
  • 6
    • 0002775018 scopus 로고
    • Verallgemeinerung des n-fahen zusammenhangs für Graphen
    • H.A. Jung Verallgemeinerung des n-fahen zusammenhangs für Graphen Math. Ann. 187 1970 95-103
    • (1970) Math. Ann. , vol.187 , pp. 95-103
    • Jung, H.A.1
  • 8
    • 32544460711 scopus 로고    scopus 로고
    • The Erdos-Pósa property for vertex- and edge-disjoint odd cycles on an orientable fixed surface
    • preprint
    • K. Kawarabayashi, A. Nakamoto, The Erdos-Pósa property for vertex- and edge-disjoint odd cycles on an orientable fixed surface, preprint.
    • Kawarabayashi, K.1    Nakamoto, A.2
  • 9
    • 32544461014 scopus 로고    scopus 로고
    • Highly parity linked graphs
    • preprint
    • K. Kawarabayashi, B. Reed, Highly parity linked graphs, preprint.
    • Kawarabayashi, K.1    Reed, B.2
  • 10
    • 84963043370 scopus 로고
    • On the existence of certain configurations within graphs and the 1-skeletons of polytopes
    • D.G. Larman P. Mani On the existence of certain configurations within graphs and the 1-skeletons of polytopes Proc. London Math Soc. 20 1974 144-160
    • (1974) Proc. London Math Soc. , vol.20 , pp. 144-160
    • Larman, D.G.1    Mani, P.2
  • 11
    • 0035657062 scopus 로고    scopus 로고
    • The Erdos-Pósa property for odd cycles in highly connected graphs
    • D. Rautenbach B. Reed The Erdos-Pósa property for odd cycles in highly connected graphs Combinatorica 21 2001 267-278
    • (2001) Combinatorica , vol.21 , pp. 267-278
    • Rautenbach, D.1    Reed, B.2
  • 12
    • 0038929410 scopus 로고    scopus 로고
    • Mangoes and blueberries
    • B. Reed Mangoes and blueberries Combinatorica 19 1999 267-296
    • (1999) Combinatorica , vol.19 , pp. 267-296
    • Reed, B.1
  • 13
    • 0007372224 scopus 로고
    • Matroid minors
    • R.L. Graham M. Grötschel L. Lóvasz North-Holland Amsterdam
    • P. Seymour Matroid minors R.L. Graham M. Grötschel L. Lóvasz Handbook of Combinatorics 1985 North-Holland Amsterdam 419-431
    • (1985) Handbook of Combinatorics , pp. 419-431
    • Seymour, P.1
  • 14
    • 12944270357 scopus 로고    scopus 로고
    • An improved linear edge bound for graph linkages
    • R. Thomas P. Wollan An improved linear edge bound for graph linkages European J. Combin. 26 2005 309-324
    • (2005) European J. Combin. , vol.26 , pp. 309-324
    • Thomas, R.1    Wollan, P.2
  • 15
    • 84986465543 scopus 로고
    • On the presence of disjoint subgraphs of a specified type
    • C. Thomassen On the presence of disjoint subgraphs of a specified type J. Graph Theory 12 1988 101-110
    • (1988) J. Graph Theory , vol.12 , pp. 101-110
    • Thomassen, C.1
  • 16
    • 0035655378 scopus 로고    scopus 로고
    • The Erdos-Pósa property for odd cycles in graphs with large connectivity
    • C. Thomassen The Erdos-Pósa property for odd cycles in graphs with large connectivity Combinatorica 21 2001 321-333
    • (2001) Combinatorica , vol.21 , pp. 321-333
    • Thomassen, C.1


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