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