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 :
بازگشت