The (t) property of some classes of graphs
Data(s) |
04/02/2010
04/02/2010
04/02/2010
|
---|---|
Resumo |
In this note,the (t) properties of five class are studied. We proved 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 tis greater than equal to 4. The (t) properties of the planar graphs and the perfect graphss are also studied . we obtain a necessary and suffieient conditions for the trestled graph of index K to satisfy the (2) property |
Identificador | |
Idioma(s) |
en |
Tipo |
Working Paper |