메뉴 건너뛰기




Volumn 99, Issue 1, 2009, Pages 20-29

On the odd-minor variant of Hadwiger's conjecture

Author keywords

Graph colouring; Graph minors; Hadwiger; Jonquil

Indexed keywords


EID: 56449114742     PISSN: 00958956     EISSN: 10960902     Source Type: Journal    
DOI: 10.1016/j.jctb.2008.03.006     Document Type: Article
Times cited : (78)

References (15)
  • 1
    • 84972498411 scopus 로고
    • Every planar map is 4-colourable, Part I: Discharging
    • Appel K., and Haken W. Every planar map is 4-colourable, Part I: Discharging. Illinois J. Math. 21 (1977) 429-490
    • (1977) Illinois J. Math. , vol.21 , pp. 429-490
    • Appel, K.1    Haken, W.2
  • 2
    • 0000885712 scopus 로고
    • Sur le couplage maximum d'un graphe
    • Berge C. Sur le couplage maximum d'un graphe. C. R. Math. Acad. Sci. Paris 247 (1958) 258-259
    • (1958) C. R. Math. Acad. Sci. Paris , vol.247 , pp. 258-259
    • Berge, C.1
  • 4
    • 0001428054 scopus 로고
    • On independent circuits contained in a graph
    • Erdo{combining double acute accent}s P., and Pósa L. On independent circuits contained in a graph. Canad. J. Math. 17 (1965) 347-352
    • (1965) Canad. J. Math. , vol.17 , pp. 347-352
    • Erdos, P.1    Pósa, L.2
  • 5
    • 56449084642 scopus 로고    scopus 로고
    • manuscript
    • n minor. manuscript (2004). http://www.math.uwaterloo.ca/jfgeelen/publications/colour.pdf
    • (2004) n minor
    • Geelen, J.1    Hyung, T.2
  • 8
    • 51249184988 scopus 로고
    • Bounds on the Hadwiger number of graphs by their average degree
    • Kostochka A. Bounds on the Hadwiger number of graphs by their average degree. Combinatorica 4 (1984) 307-316
    • (1984) Combinatorica , vol.4 , pp. 307-316
    • Kostochka, A.1
  • 10
    • 0007411716 scopus 로고
    • Homomorphiesatze für Graphen
    • Mader W. Homomorphiesatze für Graphen. Math. Ann. 178 (1968) 154-168
    • (1968) Math. Ann. , vol.178 , pp. 154-168
    • Mader, W.1
  • 11
    • 0002848005 scopus 로고
    • Graph Minors. XIII. The disjoint paths problem
    • Robertson N., and Seymour P. Graph Minors. XIII. The disjoint paths problem. J. Combin. Theory Ser. B 63 (1995) 65-110
    • (1995) J. Combin. Theory Ser. B , vol.63 , pp. 65-110
    • Robertson, N.1    Seymour, P.2
  • 13
    • 84976013923 scopus 로고
    • An extremal function for contractions of graphs
    • Thomason A. An extremal function for contractions of graphs. Math. Proc. Cambridge Philos. Soc. 95 (1984) 261-265
    • (1984) Math. Proc. Cambridge Philos. Soc. , vol.95 , pp. 261-265
    • Thomason, A.1
  • 14
    • 84986461866 scopus 로고
    • Graph decompositions with applications to subdivisions and path systems modulo k
    • Thomassen C. Graph decompositions with applications to subdivisions and path systems modulo k. J. Graph Theory 7 (1983) 261-271
    • (1983) J. Graph Theory , vol.7 , pp. 261-271
    • Thomassen, C.1
  • 15
    • 33845337775 scopus 로고
    • Über eine Eigenschaft der ebenen Komplexe
    • Wagner K. Über eine Eigenschaft der ebenen Komplexe. Math. Ann. 114 (1937) 570-590
    • (1937) Math. Ann. , vol.114 , pp. 570-590
    • Wagner, K.1


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