• 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