Surfaces, tree-width, clique-minors, and partitions (Q1850479): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2089726838
@@ Property / OpenAlex ID: W2089726838 / rank @@
+Normal rank
@@ Property / cites work @@
+Every Planar Map is Four Colorable
@@ Property / cites work: Every Planar Map is Four Colorable / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for combinatorial problems on graphs with bounded decomposability - a survey
+Normal rank
@@ Property / cites work @@
+Forbidden minors characterization of partial 3-trees
+Normal rank
@@ Property / cites work @@
+Characterization and Recognition of Partial 3-Trees
+Normal rank
@@ Property / cites work @@
+On acyclic colorings of planar graphs
@@ Property / cites work: On acyclic colorings of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with forbidden subgraphs
@@ Property / cites work: Graphs with forbidden subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Point-Arboricity of Planar Graphs
@@ Property / cites work: The Point-Arboricity of Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The point-arboricity of a graph
@@ Property / cites work: The point-arboricity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3832583
@@ Property / cites work: Q3832583 / rank @@
+Normal rank
@@ Property / cites work @@
+Excluding any graph as a minor allows a low tree-width 2-coloring
+Normal rank
@@ Property / cites work @@
+Computing the orientable genus of projective graphs
+Normal rank
@@ Property / cites work @@
+Q5837979
@@ Property / cites work: Q5837979 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4857375
@@ Property / cites work: Q4857375 / rank @@
+Normal rank
@@ Property / cites work @@
+Contractions to <i>k</i><sub>8</sub>
@@ Property / cites work: Contractions to <i>k</i><sub>8</sub> / rank @@
+Normal rank
@@ Property / cites work @@
+Outerplanar partitions of planar graphs
@@ Property / cites work: Outerplanar partitions of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphiesätze für Graphen
@@ Property / cites work: Homomorphiesätze für Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of Finite Graphs Into Forests
@@ Property / cites work: Decomposition of Finite Graphs Into Forests / rank @@
+Normal rank
@@ Property / cites work @@
+The four-colour theorem
@@ Property / cites work: The four-colour theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Graph minors. III. Planar tree-width
@@ Property / cites work: Graph minors. III. Planar tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. IV: Tree-width and well-quasi-ordering
+Normal rank
@@ Property / cites work @@
+Hadwiger's conjecture for \(K_ 6\)-free graphs
@@ Property / cites work: Hadwiger's conjecture for \(K_ 6\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Hamilton cycles in certain planar graphs
@@ Property / cites work: On Hamilton cycles in certain planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Linear Recognition of Tree-Width at Most Four
@@ Property / cites work: On Linear Recognition of Tree-Width at Most Four / rank @@
+Normal rank
@@ Property / cites work @@
+On 2-connected spanning subgraphs with low maximum degree
+Normal rank
@@ Property / cites work @@
+A characterization of partial 3-trees
@@ Property / cites work: A characterization of partial 3-trees / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of outerplanar graphs
@@ Property / cites work: A generalization of outerplanar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Disjoint paths in graphs
@@ Property / cites work: Disjoint paths in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An extremal function for contractions of graphs
@@ Property / cites work: An extremal function for contractions of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on Planar Graphs
@@ Property / cites work: A Theorem on Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Beweis einer Abschwächung der Hadwiger-Vermutung
@@ Property / cites work: Beweis einer Abschwächung der Hadwiger-Vermutung / rank @@
+Normal rank