Exploring the gap between treedepth and vertex cover through vertex integrity

For problems intractable on graphs of bounded treewidth, two graph parameters treedepth and vertex cover number have been used to obtain fine-grained algorithmic and complexity results. Although the studies in this direction are successful, we still need a systematic way for further investigations b...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Theoretical computer science Jg. 918; S. 60 - 76
Hauptverfasser:	Gima, Tatsuya, Hanaka, Tesshu, Kiyomi, Masashi, Kobayashi, Yasuaki, Otachi, Yota
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 29.05.2022
Schlagworte:	Treedepth Vertex cover number Vertex integrity Vertex integrity Vertex cover number Treedepth
ISSN:	0304-3975, 1879-2294
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!