Sciweavers

Share
JGT
2007

On self duality of pathwidth in polyhedral graph embeddings

8 years 9 months ago
On self duality of pathwidth in polyhedral graph embeddings
: Let G be a 3-connected planar graph and Gāˆ— be its dual. We show that the pathwidth of Gāˆ— is at most 6 times the pathwidth of G. We prove this result by relating the pathwidth of a graph with the cut-width of its medial graph and we extend it to bounded genus embeddings. We also show that there exist 3-connected planar graphs such that the pathwidth
Fedor V. Fomin, Dimitrios M. Thilikos
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2007
Where JGT
Authors Fedor V. Fomin, Dimitrios M. Thilikos
Comments (0)
books