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
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
