Weakening Total Coloring Conjecture: Weak TCC and Hadwiger's Conjecture on Total Graphs

被引：0
|
作者：
Basavaraju, Manu [1 ]
Chandran, L. Sunil [2 ]
Francis, Mathew C. [3 ]
Naskar, Ankur [2 ]
机构：
[1] Department of Computer Science and Engineering, National Institute of Technology Karnataka, Surathkal,575025, India
[2] Department of Computer Science and Automation, Indian Institute of Science, Bangalore,560012, India
[3] Computer Science Unit, Indian Statistical Institute, Chennai Centre, Chennai,600029, India
来源：
arXiv | 2021年
关键词：
Finite graphs - Graph G - Graph minors - Hadwiger's conjecture - Simple++ - Square of graph - Total chromatic number - Total coloring - Total coloring conjecture - Total graph;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] HADWIGER CONJECTURE FOR GRAPHS ON THE KLEIN BOTTLE
    ALBERTSON, MO
    HUTCHINSON, JP
    DISCRETE MATHEMATICS, 1980, 29 (01) : 1 - 11
  • [22] Hadwiger's conjecture for 3-arc graphs
    Wood, David R.
    Xu, Guangjun
    Zhou, Sanming
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (04):
  • [23] Hadwiger's Conjecture for l-Link Graphs
    Jia, Bin
    Wood, David R.
    JOURNAL OF GRAPH THEORY, 2017, 84 (04) : 460 - 476
  • [24] On The Hadwiger's Conjecture
    Nemron, Ikorong Anouk Gilbert
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2010, 1 (01): : 53 - 58
  • [25] Hadwiger's Conjecture for inflations of 3-chromatic graphs
    Casselgren, Carl Johan
    Pedersen, Anders Sune
    EUROPEAN JOURNAL OF COMBINATORICS, 2016, 51 : 99 - 108
  • [26] 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
  • [27] Strengthening Hadwiger's conjecture
    Holroyd, F
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1997, 29 : 139 - 144
  • [28] Local Hadwiger's Conjecture
    Moore, Benjamin
    Postle, Luke
    Turner, Lise
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 162 : 154 - 183
  • [29] 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
  • [30] HADWIGER CONJECTURE FOR K(6)-FREE GRAPHS
    ROBERTSON, N
    SEYMOUR, P
    THOMAS, R
    COMBINATORICA, 1993, 13 (03) : 279 - 361
12345