Title of article
Line graphs of directed graphs I
Author/Authors
Sivaraman ، VAIDY Department of Mathematics and Statistics - Mississippi State University , Slilaty ، Daniel Department of Mathematics and Statistics - Wright State University
From page
1
To page
10
Abstract
We determine the forbidden induced subgraphs for the intersection of the classes of chordal bipartite graphs and line graphs of acyclic directed graphs. This is a first step towards finding the forbidden induced subgraphs for the class of line graphs of directed graphs.
Keywords
line graph , Directed graph , hereditary class
Journal title
Transactions on Combinatorics
Journal title
Transactions on Combinatorics
Record number
2780356
Link To Document