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