Classes of graphs with small rank decompositions are \(\chi \)-bounded (Q412260): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C75
@@ Property / Mathematics Subject Classification ID: 05C75 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6030338
@@ Property / zbMATH DE Number: 6030338 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+chi-bounded
@@ Property / zbMATH Keywords: chi-bounded / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+chromatic number
@@ Property / zbMATH Keywords: chromatic number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+clique number
@@ Property / zbMATH Keywords: clique number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bounded rank-width
@@ Property / zbMATH Keywords: bounded rank-width / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+clique width
@@ Property / zbMATH Keywords: clique width / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57601373
@@ Property / Wikidata QID: Q57601373 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2003779279
@@ Property / OpenAlex ID: W2003779279 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2161
@@ Property / arXiv ID: 1107.2161 / 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 @@
+Graph Theory and Probability
@@ Property / cites work: Graph Theory and Probability / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Radius two trees specify χ‐bounded classes
@@ Property / cites work: Radius two trees specify χ‐bounded classes / 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 @@
+Graph minors. XVI: Excluding a non-planar graph
@@ Property / cites work: Graph minors. XVI: Excluding a non-planar graph / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:412260