Coloring $\{ P 2 \cup P 3 , \operatorname{house} \} $-free graphs with $\Delta - 1$ colors (Q6143841): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2023.09.003
@@ Property / DOI: 10.1016/j.dam.2023.09.003 / rank @@
-Normal rank
@@ Property / cites work @@
+On an upper bound of the graph's chromatic number, depending on the graph's degree and density
+Normal rank
@@ Property / cites work @@
+Q5782525
@@ Property / cites work: Q5782525 / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring (P5,gem) $({P}_{5},\text{gem})$‐free graphs with Δ−1 ${\rm{\Delta }}-1$ colors
+Normal rank
@@ Property / cites work @@
+Coloring Claw-Free Graphs with $\Delta-1$ Colors
@@ Property / cites work: Coloring Claw-Free Graphs with $\Delta-1$ Colors / rank @@
+Normal rank
@@ Property / cites work @@
+Note on the colouring of graphs
@@ Property / cites work: Note on the colouring of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Borodin-Kostochka's conjecture on \((P_5,C_4)\)-free graphs
+Normal rank
@@ Property / cites work @@
+Some results on Reed's conjecture about \(\omega ,\Delta \), and \(\chi \) with respect to \(\alpha \)
+Normal rank
@@ Property / cites work @@
+Q3909076
@@ Property / cites work: Q3909076 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with chromatic number close to maximum degree
+Normal rank
@@ Property / cites work @@
+A strengthening of Brooks' theorem
@@ Property / cites work: A strengthening of Brooks' theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial \(\chi \)-binding functions and forbidden induced subgraphs: a survey
+Normal rank
@@ Property / cites work @@
+Induced subgraphs of graphs with large chromatic number. I. Odd holes
+Normal rank
@@ Property / cites work @@
+A survey of χ‐boundedness
@@ Property / cites work: A survey of χ‐boundedness / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2023.09.003
@@ Property / DOI: 10.1016/J.DAM.2023.09.003 / rank @@
+Normal rank

Coloring \(\{ P 2 \cup P 3 , \operatorname{house} \} \)-free graphs with \(\Delta - 1\) colors (Q6143841): Difference between revisions

Latest revision as of 18:50, 30 December 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)