Splitting plane graphs to outerplanarity (Q6091165): Difference between revisions

@@ Property / cites work @@
+An FPT algorithm for bipartite vertex splitting
@@ Property / cites work: An FPT algorithm for bipartite vertex splitting / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+The book thickness of a graph
@@ Property / cites work: The book thickness of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+On triangulating \(k\)-outerplanar graphs
@@ Property / cites work: On triangulating \(k\)-outerplanar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Small drawings of outerplanar graphs, series-parallel graphs, and other planar graphs
+Normal rank
@@ Property / cites work @@
+On the Complexity of Covering Vertices by Faces in a Planar Graph
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Approximation of pathwidth of outerplanar graphs
@@ Property / cites work: Approximation of pathwidth of outerplanar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A \(13k\)-kernel for planar feedback vertex set via region decomposition
+Normal rank
@@ Property / cites work @@
+Lower Bounds For Induced Forests in Cubic Graphs
@@ Property / cites work: Lower Bounds For Induced Forests in Cubic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921717
@@ Property / cites work: Q2921717 / rank @@
+Normal rank
@@ Property / cites work @@
+On the planar split thickness of graphs
@@ Property / cites work: On the planar split thickness of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3839003
@@ Property / cites work: Q3839003 / rank @@
+Normal rank
@@ Property / cites work @@
+SPLITTING NUMBER is NP-complete
@@ Property / cites work: SPLITTING NUMBER is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Planar rectilinear drawings of outerplanar graphs in linear time
+Normal rank
@@ Property / cites work @@
+Searching among intervals and compact routing tables
+Normal rank
@@ Property / cites work @@
+The toroidal splitting number of the complete graph \(K_ n\)
+Normal rank
@@ Property / cites work @@
+The splitting number of the complete graph in the projective plane
+Normal rank
@@ Property / cites work @@
+The splitting number of the complete graph
@@ Property / cites work: The splitting number of the complete graph / rank @@
+Normal rank
@@ Property / cites work @@
+The splitting number of complete bipartite graphs
@@ Property / cites work: The splitting number of complete bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Augmenting Outerplanar Graphs
@@ Property / cites work: Augmenting Outerplanar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum size of feedback vertex sets of planar graphs of girth at least five
+Normal rank
@@ Property / cites work @@
+Three ways to cover a graph
@@ Property / cites work: Three ways to cover a graph / rank @@
+Normal rank
@@ Property / cites work @@
+On the edge-length ratio of outerplanar graphs
@@ Property / cites work: On the edge-length ratio of outerplanar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The node-deletion problem for hereditary properties is NP-complete
+Normal rank
@@ Property / cites work @@
+A new bound on the feedback vertex sets in cubic graphs
+Normal rank
@@ Property / cites work @@
+Q4511234
@@ Property / cites work: Q4511234 / rank @@
+Normal rank
@@ Property / cites work @@
+Obtaining a planar graph by vertex deletion
@@ Property / cites work: Obtaining a planar graph by vertex deletion / rank @@
+Normal rank
@@ Property / cites work @@
+Face covers and the genus problem for apex graphs
@@ Property / cites work: Face covers and the genus problem for apex graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity classification of some edge modification problems
+Normal rank
@@ Property / cites work @@
+Planarizing graphs and their drawings by vertex splitting
+Normal rank
@@ Property / cites work @@
+VERTEX SPLITTING IN DAGS AND APPLICATIONS TO PARTIAL SCAN DESIGNS AND LOSSY CIRCUITS
+Normal rank
@@ Property / cites work @@
+Connecting face hitting sets in planar graphs
@@ Property / cites work: Connecting face hitting sets in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Cluster graph modification problems
@@ Property / cites work: Cluster graph modification problems / rank @@
+Normal rank
@@ Property / cites work @@
+On double and multiple interval graphs
@@ Property / cites work: On double and multiple interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the nonseparating independent set problem and feedback set problem for graphs with no vertex degree exceeding three
+Normal rank
@@ Property / cites work @@
+Node-and edge-deletion NP-complete problems
@@ Property / cites work: Node-and edge-deletion NP-complete problems / rank @@
+Normal rank