Homogeneous sets, clique-separators, critical graphs, and optimal $\chi$-binding functions (Q2166229): Difference between revisions

@@ Property / Wikidata QID @@
+Q113877200
@@ Property / Wikidata QID: Q113877200 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4282924791
@@ Property / OpenAlex ID: W4282924791 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02250
@@ Property / arXiv ID: 2005.02250 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding \(\chi \) in terms of \(\omega \) and \(\varDelta \) for some classes of graphs
+Normal rank
@@ Property / cites work @@
+The Independence Ratio of Regular Graphs
@@ Property / cites work: The Independence Ratio of Regular Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / 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 @@
+Perfect coloring and linearly χ-boundP6-free graphs
+Normal rank
@@ Property / cites work @@
+Coloring graphs with no induced five‐vertex path or gem
+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 @@
+Graph Theory and Probability
@@ Property / cites work: Graph Theory and Probability / rank @@
+Normal rank
@@ Property / cites work @@
+$(2P_2,K_4)$-Free Graphs are 4-Colorable
@@ Property / cites work: $(2P_2,K_4)$-Free Graphs are 4-Colorable / rank @@
+Normal rank
@@ Property / cites work @@
+Q5749319
@@ Property / cites work: Q5749319 / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of (banner, odd hole)‐free graphs
+Normal rank
@@ Property / cites work @@
+On graphs with no induced five‐vertex path or paraglider
+Normal rank
@@ Property / cites work @@
+Polynomial cases for the vertex coloring problem
@@ Property / cites work: Polynomial cases for the vertex coloring problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Ramsey number <i>R</i>(3, <i>t</i>) has order of magnitude <i>t</i><sup>2</sup>/log <i>t</i>
+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 @@
+Normal hypergraphs and the perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+Static frequency assignment in cellular networks
@@ Property / cites work: Static frequency assignment in cellular networks / rank @@
+Normal rank
@@ Property / cites work @@
+Paw-free graphs
@@ Property / cites work: Paw-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4242948
@@ Property / cites work: Q4242948 / 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 / cites work @@
+On a property of the class of n-colorable graphs
@@ Property / cites work: On a property of the class of n-colorable graphs / 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

Homogeneous sets, clique-separators, critical graphs, and optimal \(\chi\)-binding functions (Q2166229): Difference between revisions

Latest revision as of 23:26, 29 July 2024

Statements

Sitelinks

Mathematics(1 entry)