$Coloring $(P_5, \text{gem})$-free graphs with $\Delta -1$ colors$

Coloring $(P_5, \text{gem})$-free graphs with $\Delta -1$ colors

The Borodin-Kostochka Conjecture states that for a graph $G$, if $\Delta(G) \geq 9$ and $\omega(G) \leq \Delta(G)-1$, then $\chi(G)\leq\Delta(G) -1$. We prove the Borodin-Kostochka Conjecture for $(P_5, \text{gem})$-free graphs, i.e., graphs with no induced $P_5$ and no induced \(K_1\vee...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	arXiv.org 2020-06
Hauptverfasser:	Cranston, Daniel W, Hudson Lafayette, Rabern, Landon
Format:	Artikel
Sprache:	eng
Schlagworte:	Graphs
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!

Coloring \((P_5, \text{gem})\)-free graphs with \(\Delta -1\) colors