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 条
  • [31] SOME REMARKS RELATED TO MAEDA'S CONJECTURE
    Murty, M. Ram
    Srinivas, K.
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2016, 144 (11) : 4687 - 4692
  • [32] Some remarks on Cîrtoaje’s conjecture
    Ladislav Matejíčka
    Journal of Inequalities and Applications, 2016
  • [33] A quantitative program for Hadwiger’s covering conjecture
    Chuanming Zong
    Science China Mathematics, 2010, 53 : 2551 - 2560
  • [34] Hadwiger's Conjecture and inflations of the Petersen graph
    Pedersen, Anders Sune
    DISCRETE MATHEMATICS, 2012, 312 (24) : 3537 - 3543
  • [35] REFINED LIST VERSION OF HADWIGER'S CONJECTURE
    Gu, Yangyan
    Jiang, Yiting
    Wood, David R.
    Zhu, Xuding
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (03) : 1738 - 1750
  • [36] Hadwiger's Conjecture for the Complements of Kneser Graphs
    School of mathematics and computing science, Zunyi normal college, Zunyi
    563002, China
    不详
    VIC
    3010, Australia
    J. Graph Theory, 1 (5-16):
  • [37] Improper colourings inspired by Hadwiger's conjecture
    van den Heuvel, Jan
    Wood, David R.
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2018, 98 : 129 - 148
  • [38] Hadwiger's Conjecture and Squares of Chordal Graphs
    Chandran, L. Sunil
    Issac, Davis
    Zhou, Sanming
    COMPUTING AND COMBINATORICS, COCOON 2016, 2016, 9797 : 417 - 428
  • [39] Hadwiger's conjecture for powers of cycles and their complements
    Li, Deming
    Liu, Mingju
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (04) : 1152 - 1155
  • [40] A quantitative program for Hadwiger's covering conjecture
    ZONG Chuanming School of Mathematical Sciences
    Science China Mathematics, 2010, 53 (09) : 2551 - 2560
12345