Title of article :
Bigraphs/digraphs of Ferrers dimension 2 and asteroidal triple of edges
Author/Authors :
Ashok Kr. Das، نويسنده , , Malay Kr. Sen، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
5
From page :
191
To page :
195
Abstract :
Three mutually separable edges of a graph form an asteroidal triple of edges (ATE), if for any two of them, there is a path from the vertex set of one to the vertex set of another that avoids the neighbours of the third edge. In this note, it is shown that a bigraph of Ferrers dimension at most 2 is bichordal and ATE-free, but the converse is not true.
Keywords :
Containment bigraph/digraph , Separable bigraph , Bichordal graph , Bisimplicial edge , Ferrers dimension
Journal title :
Discrete Mathematics
Serial Year :
2005
Journal title :
Discrete Mathematics
Record number :
948506
Link To Document :
بازگشت