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

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

Journal of Graph Theory. Vol. 101(4), December 2022, pp. 633-642 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.,...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cranston, Daniel W, Lafayette, Hudson, Rabern, Landon
Format:	Artikel
Sprache:	eng
Schlagworte:	Mathematics - Combinatorics
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!