A tight linear bound to the chromatic number of \((P_5, K_1 +(K_1 \cup K_3))\)-free graphs (Q2701401): Difference between revisions

@@ Property / author @@
-Bao-Gang Xu
@@ Property / author: Bao-Gang Xu / rank @@
-Normal rank
@@ Property / author @@
+Bao-Gang Xu
@@ Property / author: Bao-Gang Xu / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4362553893
@@ Property / OpenAlex ID: W4362553893 / rank @@
+Normal rank
@@ Property / cites work @@
+On the chromatic number of \((P_{5},K_{2,t})\)-free graphs
+Normal rank
@@ Property / cites work @@
+Dominating cliques in \(P_ 5\)-free graphs
@@ Property / cites work: Dominating cliques in \(P_ 5\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the chromatic number of \(2 K_2\)-free graphs
@@ Property / cites work: On the chromatic number of \(2 K_2\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A BOUND FOR THE CHROMATIC NUMBER OF (, GEM)-FREE GRAPHS
+Normal rank
@@ Property / cites work @@
+An optimal χ‐bound for (P6, diamond)‐free graphs
+Normal rank
@@ Property / cites work @@
+Coloring of \((P_5, 4\)-wheel)-free graphs
@@ Property / cites work: Coloring of \((P_5, 4\)-wheel)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect coloring and linearly χ-boundP6-free graphs
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect divisibility and 2‐divisibility
@@ Property / cites work: Perfect divisibility and 2‐divisibility / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring graphs with no induced five‐vertex path or gem
+Normal rank
@@ Property / cites work @@
+On the chromatic number of some \(P_5\)-free graphs
+Normal rank
@@ Property / cites work @@
+Graph Theory and Probability
@@ Property / cites work: Graph Theory and Probability / rank @@
+Normal rank
@@ Property / cites work @@
+The chromatic number of \(\{P_5,K_4\}\)-free graphs
+Normal rank
@@ Property / cites work @@
+On graphs without \(P_ 5\) and \(\overline {P}_ 5\)
+Normal rank
@@ Property / cites work @@
+Q4063176
@@ Property / cites work: Q4063176 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5749319
@@ Property / cites work: Q5749319 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring the hypergraph of maximal cliques of a graph with no long path
+Normal rank
@@ Property / cites work @@
+On graphs with no induced five‐vertex path or paraglider
+Normal rank
@@ Property / cites work @@
+Vertex colouring and forbidden subgraphs -- a survey
+Normal rank
@@ Property / cites work @@
+Chromatic number of \(P_5\)-free graphs: Reed's conjecture
+Normal rank
@@ Property / cites work @@
+On the chromatic number of (P_{5},windmill)-free graphs
+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 / cites work @@
+Q3932997
@@ Property / cites work: Q3932997 / rank @@
+Normal rank
@@ Property / cites work @@
+A bound on the chromatic number of graphs without certain induced subgraphs
+Normal rank