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