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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Discrete mathematics and theoretical computer science Jg. 27:2; H. Discrete Algorithms
1. Verfasser:	Balzotti, Lorenzo
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Discrete Mathematics & Theoretical Computer Science 01.05.2025
Schlagworte:	computer science - data structures and algorithms f.2.2 g.2.2
ISSN:	1365-8050, 1365-8050
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!