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

• Type: Conference
• Year: 2009
• Where: COLOGNETWENTE
• Authors: Ignasi Sau, Dimitrios M. Thilikos
• Keywords: COLOGNETWENTE 2007, COLOGNETWENTE 2009, Euler Genus, Euler Genus G, Graph Parameter