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...
Shranjeno v:
| Glavni avtor: | |
|---|---|
| Format: | Artigo |
| Jezik: | Inglês |
| Izdano: |
Discrete Mathematics & Theoretical Computer Science
2025-05-01
|
| Serija: | Discrete Mathematics & Theoretical Computer Science |
| Teme: | |
| Online dostop: | http://dmtcs.episciences.org/13355/pdf |
| Oznake: |
Brez oznak, prvi označite!
|