• Title of article

    On self-duality of branchwidth in graphs of bounded genus

  • Author/Authors

    Ignasi Sau، نويسنده , , Dimitrios M. Thilikos، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    3
  • From page
    2184
  • To page
    2186
  • 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 image for any graph image embedded in a surface of Euler genus image.
  • Keywords
    Graphs on surfaces , Branchwidth , Duality , Polyhedral embedding
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2011
  • Journal title
    Discrete Applied Mathematics
  • Record number

    887758