Simpler and Unified Recognition Algorithm for Path Graphs and Directed Path Graphs
A path graph is the intersection graph of paths in a tree. A directed path graph is the intersection graph of paths in a directed tree. Even if path graphs and directed path graphs are characterized very similarly, their recognition algorithms differ widely. We further unify these two graph classes...
Saved in:
| Published in: | Discrete mathematics and theoretical computer science Vol. 27:2; no. Discrete Algorithms |
|---|---|
| Main Author: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
Discrete Mathematics & Theoretical Computer Science
01.05.2025
|
| Subjects: | |
| ISSN: | 1365-8050, 1365-8050 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Be the first to leave a comment!