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
Link To Document