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 条
  • [1] 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):
  • [2] A Weakening of the Odd Hadwiger's Conjecture
    Kawarabayashi, Ken-Ichi
    COMBINATORICS PROBABILITY & COMPUTING, 2008, 17 (06): : 815 - 821
  • [3] Total Coloring Conjecture for Certain Classes of Graphs
    Vignesh, R.
    Geetha, J.
    Somasundaram, K.
    ALGORITHMS, 2018, 11 (10):
  • [4] REDUCING LINEAR HADWIGER'S CONJECTURE TO COLORING SMALL GRAPHS
    Delcourt, Michelle
    Postle, Luke
    JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2025, 38 (02) : 481 - 507
  • [5] ON TOTAL COLORING CONJECTURE
    WANG, JF
    ZHANG, ZF
    KEXUE TONGBAO, 1988, 33 (08): : 702 - 703
  • [6] Zero-divisor graphs and total coloring conjecture
    Khandekar, Nilesh
    Joshi, Vinayak
    SOFT COMPUTING, 2020, 24 (24) : 18273 - 18285
  • [7] Zero-divisor graphs and total coloring conjecture
    Nilesh Khandekar
    Vinayak Joshi
    Soft Computing, 2020, 24 : 18273 - 18285
  • [8] Hadwiger’s conjecture for uncountable graphs
    Péter Komjáth
    Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, 2017, 87 : 337 - 341
  • [9] Hadwiger's conjecture for uncountable graphs
    Komjath, Peter
    ABHANDLUNGEN AUS DEM MATHEMATISCHEN SEMINAR DER UNIVERSITAT HAMBURG, 2017, 87 (02): : 337 - 341
  • [10] Fractional coloring and the odd Hadwiger's conjecture
    Kawarabayashi, Ken-Ichi
    Reed, Bruce
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (02) : 411 - 417
12345