Nordhaus-Gaddum for treewidth (Q412239): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 05C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 05C05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C12
@@ Property / Mathematics Subject Classification ID: 05C12 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6030323
@@ Property / zbMATH DE Number: 6030323 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2039737021
@@ Property / OpenAlex ID: W2039737021 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1602
@@ Property / arXiv ID: 1109.1602 / rank @@
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+Nordhaus–Gaddum‐type Theorems for decompositions into many parts
+Normal rank
@@ Property / cites work @@
+On the Hajós number of graphs
@@ Property / cites work: On the Hajós number of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3701447
@@ Property / cites work: Q3701447 / rank @@
+Normal rank
@@ Property / cites work @@
+Rank-width of random graphs
@@ Property / cites work: Rank-width of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Complementary Graphs
@@ Property / cites work: On Complementary Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow Perfect Matchings in Complete Bipartite Graphs: Existence and Counting
+Normal rank
@@ Property / cites work @@
+Q4352948
@@ Property / cites work: Q4352948 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique minors in graphs and their complements
@@ Property / cites work: Clique minors in graphs and their complements / rank @@
+Normal rank
@@ Property / cites work @@
+Graph searching and a min-max theorem for tree-width
+Normal rank
@@ Property / cites work @@
+On Hadwiger's number---A problem of the Nordhaus-Gaddum type
+Normal rank
@@ Property / cites work @@
+Q5750883
@@ Property / cites work: Q5750883 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:412239