• Title of article

    Strong branchwidth and local transversals Original Research Article

  • Author/Authors

    Zsolt Tuza، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    6
  • From page
    291
  • To page
    296
  • Abstract
    We consider representations of chordal graphs as edge intersection graphs of subtrees in a tree of maximum vertex degree 3. A new graph invariant related to the concept of branchwidth is introduced, and a structural characterization theorem is given for the existence of representations where each edge is contained in fewer subtrees than the clique number of the graph represented. As a consequence, a sufficient condition is obtained for chordal graphs to have smaller branchwidth than clique number.
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2005
  • Journal title
    Discrete Applied Mathematics
  • Record number

    886010