On graphs with chromatic number and maximum degree both equal to nine

Autor:	Galindo, Rachel, McDonald, Jessica
Rok vydání:	2024
Předmět:	Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	An equivalent version of the Borodin-Kostochka Conjecture, due to Cranston and Rabern, says that any graph with $\chi = \Delta = 9$ contains $K_3 \lor E_6$ as a subgraph. Here we prove several results in support of this conjecture, where vertex-criticality and forbidden substructure conditions get us either close or all the way to containing $K_3 \lor E_6$.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2408.12693 Zobrazit plný text záznamu View this record from Arxiv