Back to Search
Start Over
On self-duality of branchwidth in graphs of bounded genus
- Source :
-
Discrete Applied Mathematics . Oct2011, Vol. 159 Issue 17, p2184-2186. 3p. - Publication Year :
- 2011
-
Abstract
- Abstract: 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 by 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 for any graph embedded in a surface of Euler genus . [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 159
- Issue :
- 17
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 65333925
- Full Text :
- https://doi.org/10.1016/j.dam.2011.06.028