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:
| 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!
|
Similar Items
-
On the Graph Isomorphism Completeness of Directed and Multidirected Graphs
by: Sebastian Pardo-Guerra, et al.
Published: (2025-01-01) -
Closeness of Some Graph Operations
by: Chavdar Dangalchev
Published: (2024-01-01) -
Understanding normal and restricted normal products in soft directed graphs
by: Jinta Jose, et al.
Published: (2024-08-01) -
Inverse neutrosophic mixed graphs
by: Thempaavai Jayaprakash, et al.
Published: (2024-07-01) -
Relations between the distinguishing number and some other graph parameters
by: Bahman Ahmadi, et al.
Published: (2024-11-01)