Line graphs of directed graphs I

نویسندگان
Sivaraman, Vaidyanathan ID 1
Slilaty, Daniel ID 2

1 Department of Mathematics and Statistics, Mississippi State University Mississippi State, MS 39762, USA

2 Department of Mathematics and Statistics, Wright State University Dayton, OH 45435, USA

doi
10.22108/toc.2023.137205.2057
چکیده

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.

کلیدواژه‌ها
line graph, Directed graph, hereditary class