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

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 918; s. 60 - 76
Hlavní autoři:	Gima, Tatsuya, Hanaka, Tesshu, Kiyomi, Masashi, Kobayashi, Yasuaki, Otachi, Yota
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 29.05.2022
Témata:	Treedepth Vertex cover number Vertex integrity Vertex integrity Vertex cover number Treedepth
ISSN:	0304-3975, 1879-2294
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!