Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9513411 | Discrete Mathematics | 2005 | 5 Pages |
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
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ashok Kr. Das, Malay Kr. Sen,