Bandwidth, treewidth, separators, expansion, and universality (Q5300988): Difference between revisions

@@ Property / DOI @@
-.1016/j.endm.2008.06.018
@@ Property / DOI: 10.1016/j.endm.2008.06.018 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.endm.2008.06.018
+Normal rank
@@ Property / OpenAlex ID @@
+W2070535164
@@ Property / OpenAlex ID: W2070535164 / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the bandwidth conjecture of Bollobás and Komlós
+Normal rank
@@ Property / cites work @@
+Q3803160
@@ Property / cites work: Q3803160 / rank @@
+Normal rank
@@ Property / cites work @@
+On the maximal number of independent circuits in a graph
+Normal rank
@@ Property / cites work @@
+Some Theorems on Abstract Graphs
@@ Property / cites work: Some Theorems on Abstract Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5620621
@@ Property / cites work: Q5620621 / rank @@
+Normal rank
@@ Property / cites work @@
+The Blow-up Lemma
@@ Property / cites work: The Blow-up Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the Seymour conjecture for large graphs
@@ Property / cites work: Proof of the Seymour conjecture for large graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the Alon-Yuster conjecture
@@ Property / cites work: Proof of the Alon-Yuster conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning Trees in Dense Graphs
@@ Property / cites work: Spanning Trees in Dense Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Large planar subgraphs in dense graphs
@@ Property / cites work: Large planar subgraphs in dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. VI. Disjoint paths across a disc
@@ Property / cites work: Graph minors. VI. Disjoint paths across a disc / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.ENDM.2008.06.018
@@ Property / DOI: 10.1016/J.ENDM.2008.06.018 / rank @@
+Normal rank