Line Graphs of Directed Graphs I

Authors

Vaidy Sivaraman, Mississippi State University
Daniel Slilaty, Wright State University - Main CampusFollow

Document Type

Article

Publication Date

2025

Identifier/URL

41900166 (Pure)

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.

Comments

Publisher Copyright: © 2025 University of Isfahan

This work is licensed under CC BY 4.0

Repository Citation

Sivaraman, V., & Slilaty, D. (2025). Line Graphs of Directed Graphs I. Transactions on Combinatorics, 14 (1), 1-10.
https://corescholar.libraries.wright.edu/math/476

DOI

10.22108/toc.2023.137205.2057