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 条

[31] Matchings and Hadwiger's conjecture
Kotlov, A
DISCRETE MATHEMATICS, 2002, 244 (1-3) : 241 - 252
[32] Hadwiger's Conjecture is Decidable
Kawarabayashi, Ken-ichi
Reed, Bruce
STOC'09: PROCEEDINGS OF THE 2009 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2009, : 445 - 454
[33] On Seymour's strengthening of Hadwiger's conjecture for graphs with certain forbidden subgraphs
Kriesell, Matthias
DISCRETE MATHEMATICS, 2010, 310 (20) : 2714 - 2724
[34] Hadwiger's conjecture for circular colorings of edge-weighted graphs
Fijavz, Gasper
DISCRETE MATHEMATICS, 2007, 307 (3-5) : 402 - 408
[35] An Approximate Version of Hadwiger's Conjecture for Claw-Free Graphs
Chudnovsky, Maria
Fradkin, Alexandra Ovetsky
JOURNAL OF GRAPH THEORY, 2010, 63 (04) : 259 - 278
[36] Hadwiger's conjecture for degree sequences
Chen, Guantao
Ota, Katsuhiro
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 114 : 247 - 249
[37] PARTIAL RESULT ON HADWIGER'S CONJECTURE
Song, Zi-Xia
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2010, 2 (03) : 413 - 423
[38] Improved Bound for Hadwiger's Conjecture
Wang, Yan
GRAPHS AND COMBINATORICS, 2025, 41 (02)
[39] Hadwiger's conjecture and topological bounds
Steiner, Raphael
EUROPEAN JOURNAL OF COMBINATORICS, 2024, 122
[40] On Seymour's strengthening of Hadwiger's conjecture for graphs with certain forbidden subgraphs
IMADA, University of Southern Denmark, Campusvej 55, DK5230 Odense M, Denmark
Discrete Math, 1600, 20 (2714-2724):

← 1 2 3 4 5 →