The treewidth of line graphs (Q723884): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2962819865
@@ Property / OpenAlex ID: W2962819865 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6810
@@ Property / arXiv ID: 1409.6810 / rank @@
+Normal rank
@@ Property / cites work @@
+On digraph coloring problems and treewidth duality
+Normal rank
@@ Property / cites work @@
+A framework for solving VLSI graph layout problems
+Normal rank
@@ Property / cites work @@
+On embedding graphs in trees
@@ Property / cites work: On embedding graphs in trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4291429
@@ Property / cites work: Q4291429 / rank @@
+Normal rank
@@ Property / cites work @@
+The hardness of perfect phylogeny, feasible register assignment and other problems on thin colored graphs
+Normal rank
@@ Property / cites work @@
+Derivation of algorithms for cutwidth and related graph layout parameters
+Normal rank
@@ Property / cites work @@
+Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width
+Normal rank
@@ Property / cites work @@
+On the Cutwidth and the Topological Bandwidth of a Tree
+Normal rank
@@ Property / cites work @@
+A minimum degree condition forcing complete graph immersion
+Normal rank
@@ Property / cites work @@
+The cutwidth of a graph and the vertex separation number of the line graph
+Normal rank
@@ Property / cites work @@
+On tree width, bramble size, and expansion
@@ Property / cites work: On tree width, bramble size, and expansion / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth of the Line Graph of a Complete Graph
@@ Property / cites work: Treewidth of the Line Graph of a Complete Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Parameters Tied to Treewidth
@@ Property / cites work: Parameters Tied to Treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+The vertex separation number of a graph equals its path-width
+Normal rank
@@ Property / cites work @@
+Tree-width, path-width, and cutwidth
@@ Property / cites work: Tree-width, path-width, and cutwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Black-white pebbles and graph separation
@@ Property / cites work: Black-white pebbles and graph separation / rank @@
+Normal rank
@@ Property / cites work @@
+Achievable sets, brambles, and sparse treewidth obstructions
+Normal rank
@@ Property / cites work @@
+Topological Bandwidth
@@ Property / cites work: Topological Bandwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002818
@@ Property / cites work: Q3002818 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4540091
@@ Property / cites work: Q4540091 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Cutwidth I: A linear time fixed parameter algorithm
+Normal rank
@@ Property / cites work @@
+Cutwidth II: Algorithms for partial w-trees of bounded degree
+Normal rank
@@ Property / Wikidata QID @@
+Q129913720
@@ Property / Wikidata QID: Q129913720 / rank @@
+Normal rank