Sciweavers

COLOGNETWENTE
2009

On Self-Duality of Branchwidth in Graphs of Bounded Genus

13 years 7 months ago
On Self-Duality of Branchwidth in Graphs of Bounded Genus
A graph parameter is self-dual in some class of graphs embeddable in some surface if its value does not change in the dual graph more than a constant factor. Self-duality has been examined for several width-parameters, such as branchwidth, pathwidth, and treewidth. In this paper, we give a direct proof of the self-duality of branchwidth in graphs embedded in some surface. In this direction, we prove that bw(G) 6
Ignasi Sau, Dimitrios M. Thilikos
Added 09 Nov 2010
Updated 09 Nov 2010
Type Conference
Year 2009
Where COLOGNETWENTE
Authors Ignasi Sau, Dimitrios M. Thilikos
Comments (0)