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 条
  • [41] A quantitative program for Hadwiger's covering conjecture
    Zong Chuanming
    SCIENCE CHINA-MATHEMATICS, 2010, 53 (09) : 2551 - 2560
  • [42] A relaxed Hadwiger's Conjecture for list colorings
    Kawarabayashi, Ken-ichi
    Mohar, Bojan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (04) : 647 - 651
  • [43] Hadwiger's Conjecture for the Complements of Kneser Graphs
    Xu, Guangjun
    Zhou, Sanming
    JOURNAL OF GRAPH THEORY, 2017, 84 (01) : 5 - 16
  • [44] Weak Total Coloring Conjecture and Hadwiger's Conjecture on Total Graphs
    Basavaraju, Manu
    Chandran, L. Sunil
    Francis, Mathew C.
    Naskar, Ankur
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):
  • [45] HADWIGER'S CONJECTURE FOR GRAPHS WITH FORBIDDEN HOLES
    Song, Zi-Xia
    Thomas, Brian
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (03) : 1572 - 1580
  • [46] Some remarks concerning Voevodsky's nilpotence conjecture
    Bernardara, Marcello
    Marcolli, Matilde
    Tabuada, Goncalo
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 2018, 738 : 299 - 312
  • [47] Some remarks related to De Giorgi's conjecture
    Du, YH
    Ma, L
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 131 (08) : 2415 - 2422
  • [48] Towards Hadwiger's Conjecture via Bourgain Slicing
    Campos, Marcelo
    van Hintum, Peter
    Morris, Robert
    Tiba, Marius
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2024, 2024 (10) : 8282 - 8295
  • [49] Contractibility and the Hadwiger Conjecture
    Wood, David R.
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (08) : 2102 - 2109
  • [50] Hadwiger's conjecture for quasi-line graphs
    Chudnovsky, Maria
    Fradkin, Alexandra Ovetsky
    JOURNAL OF GRAPH THEORY, 2008, 59 (01) : 17 - 33
12345