Title of article
The -property of some classes of graphs
Author/Authors
Aparna Lakshmanan، نويسنده , , S. and Vijayakumar، نويسنده , , A.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
5
From page
259
To page
263
Abstract
In this note, the 〈 t 〉 -properties of five classes of graphs are studied. We prove that the classes of cographs and clique perfect graphs without isolated vertices satisfy the 〈2〉-property and the 〈3〉-property, but do not satisfy the 〈 t 〉 -property for t ≥ 4 . The 〈 t 〉 -properties of the planar graphs and the perfect graphs are also studied. We obtain a necessary and sufficient condition for the trestled graph of index k to satisfy the 〈2〉-property.
Keywords
Clique transversal number , ? t ? -property
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598483
Link To Document