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

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete mathematics and theoretical computer science Ročník 27:2; číslo Discrete Algorithms
Hlavní autor:	Balzotti, Lorenzo
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Discrete Mathematics & Theoretical Computer Science 01.05.2025
Témata:	computer science - data structures and algorithms f.2.2 g.2.2
ISSN:	1365-8050, 1365-8050
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!