Approximation of pathwidth of outerplanar graphs
From MaRDI portal
Recommendations
Cited in
(29)- Outerplanar obstructions for matroid pathwidth
- Pathlength of outerplanar graphs
- Branchwidth is \((1, g)\)-self-dual
- Pathwidth of Circular-Arc Graphs
- Non-deterministic graph searching in trees
- Tree \(t\)-spanners in outerplanar graphs via supply demand partition
- Approximating Pathwidth for Graphs of Small Treewidth
- Pathwidth of outerplanar graphs
- On self-duality of branchwidth in graphs of bounded genus
- Linear-time algorithms for problems on planar graphs with fixed disk dimension
- A 3-approximation for the pathwidth of Halin graphs
- Approximating the pathwidth of outerplanar graphs
- scientific article; zbMATH DE number 2044933 (Why is no real title available?)
- Approximate search strategies for weighted trees
- Pathlength of outerplanar graphs
- 2-connecting outerplanar graphs without blowing up the pathwidth
- 2-connecting outerplanar graphs without blowing up the pathwidth
- A 3-approximation for the pathwidth of Halin graphs
- Splitting plane graphs to outerplanarity
- Pathwidth vs Cocircumference
- Computing the vertex separation of unicyclic graphs
- Circumference and pathwidth of highly connected graphs
- Connected Graph Searching in Outerplanar Graphs
- Outerplanar obstructions for matroid pathwidth
- A polynomial-time algorithm for outerplanar diameter improvement
- Splitting plane graphs to outerplanarity
- A Polynomial-Time Algorithm for Finding Regular Simple Paths in Outerplanar Graphs
- A polynomial-time algorithm for outerplanar diameter improvement
- On self duality of pathwidth in polyhedral graph embeddings
This page was built for publication: Approximation of pathwidth of outerplanar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3150282)
