Circle graphs are quadratically χ‐bounded (Q5006380): Difference between revisions

@@ Property / author @@
+James E. Davies
@@ Property / author: James E. Davies / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2946959590
@@ Property / OpenAlex ID: W2946959590 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.11578
@@ Property / arXiv ID: 1905.11578 / rank @@
+Normal rank
@@ Property / cites work @@
+A triangle-free circle graph with chromatic number 5
+Normal rank
@@ Property / cites work @@
+Graphs of bounded cliquewidth are polynomially $χ$-bounded
+Normal rank
@@ Property / cites work @@
+A Turán-type theorem on chords of a convex polygon
+Normal rank
@@ Property / cites work @@
+Classes of graphs with small rank decompositions are \(\chi \)-bounded
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the chromatic number of multiple interval graphs and overlap graphs
+Normal rank
@@ Property / cites work @@
+Classes of graphs with no long cycle as a vertex-minor are polynomially \(\chi\)-bounded
+Normal rank
@@ Property / cites work @@
+Q3832590
@@ Property / cites work: Q3832590 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4657585
@@ Property / cites work: Q4657585 / rank @@
+Normal rank
@@ Property / cites work @@
+Covering and coloring polygon-circle graphs
@@ Property / cites work: Covering and coloring polygon-circle graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On-line approach to off-line coloring problems on graphs with geometric representations
+Normal rank
@@ Property / cites work @@
+A survey of χ‐boundedness
@@ Property / cites work: A survey of χ‐boundedness / rank @@
+Normal rank