Some remarks on the odd hadwiger’s conjecture

被引：0
|
作者：
Ken-ichi Kawarabayashi
Zi-Xia Song
机构：
[1] Tohoku University,Graduate School of Information Sciences (GSIS)
[2] The Ohio State University,Department of Mathematics
[3] University of Central Florida,Department of Mathematics
来源：
Combinatorica | 2007年 / 27卷
关键词：
05C15; 05C83;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We say that H has an odd complete minor of order at least l if there are l vertex disjoint trees in H such that every two of them are joined by an edge, and in addition, all the vertices of trees are two-colored in such a way that the edges within the trees are bichromatic, but the edges between trees are monochromatic.
引用
收藏
相关论文
共 50 条
  • [1] Some remarks on the odd Hadwiger's conjecture
    Kawarabayashi, Ken-Ichi
    Song, Zi-Xia
    COMBINATORICA, 2007, 27 (04) : 429 - 438
  • [2] A Weakening of the Odd Hadwiger's Conjecture
    Kawarabayashi, Ken-Ichi
    COMBINATORICS PROBABILITY & COMPUTING, 2008, 17 (06): : 815 - 821
  • [3] Fractional coloring and the odd Hadwiger's conjecture
    Kawarabayashi, Ken-Ichi
    Reed, Bruce
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (02) : 411 - 417
  • [4] On the odd-minor variant of Hadwiger's conjecture
    Geelen, Jim
    Gerards, Bert
    Reed, Bruce
    Seymour, Paul
    Vetta, Adrian
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (01) : 20 - 29
  • [5] On The Hadwiger's Conjecture
    Nemron, Ikorong Anouk Gilbert
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2010, 1 (01): : 53 - 58
  • [6] Asymptotic equivalence of Hadwiger's conjecture and its odd minor-variant
    Steiner, Raphael
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 155 : 45 - 51
  • [7] HADWIGER'S CONJECTURE FOR SOME HEREDITARY CLASSES OF GRAPHS: A SURVEY
    Cameron, Kathie
    Vuskovic, Kristina
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2020, 131 (131): : 1 - 18
  • [8] Strengthening Hadwiger's conjecture
    Holroyd, F
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1997, 29 : 139 - 144
  • [9] Local Hadwiger's Conjecture
    Moore, Benjamin
    Postle, Luke
    Turner, Lise
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 162 : 154 - 183
  • [10] A RELATIVE OF HADWIGER'S CONJECTURE
    Edwards, Katherine
    Kang, Dong Yeap
    Kim, Jaehoon
    Oum, Sang-Il
    Seymour, Paul
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (04) : 2385 - 2388
12345