Title of article :
Asteroidal Triple of Edges in Bichordal Graphs: A Complete list
Author/Authors :
Das، نويسنده , , Ashok Kr. and Sen، نويسنده , , Malay Kr. Sen، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
3
From page :
68
To page :
70
Abstract :
Three independent vertices in a graph form an asteroidal triple (AT) if for any two of them, there is a path that avoids the neighbours of the third vertex. The motivation to work on this topic came from the study of interval graphs. A graph is an interval graph if its vertices can be put in a one-to-one correspondence with a family of intervals on the real line in such a way that two vertices are adjacent if and only if the corresponding intervals intersect. Lekkerkerker and Boland [5] proved that a graph is an interval graph if and only if it is chordal and AT-free. Corneil, Olariu and Stewart [1] have done excellent and extensive work on asteroidal triples.
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2003
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1453536
Link To Document :
بازگشت