Line graphs of directed graphs I

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.

Saved in:
Bibliographic Details
Main Authors: Vaidyanathan Sivaraman, Daniel Slilaty
Format: Article
Language:English
Published: University of Isfahan 2024-01-01
Series:Transactions on Combinatorics
Subjects:
Online Access:https://toc.ui.ac.ir/article_28073_7d9a4847b0a7732e2e15c14819a63f95.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!