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...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Μορφή: | Artigo |
| Γλώσσα: | Inglês |
| Έκδοση: |
Discrete Mathematics & Theoretical Computer Science
2025-05-01
|
| Σειρά: | Discrete Mathematics & Theoretical Computer Science |
| Θέματα: | |
| Διαθέσιμο Online: | http://dmtcs.episciences.org/13355/pdf |
| Ετικέτες: |
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|