Polynomial kernels for edge modification problems towards block and strictly chordal graphs

We consider edge modification problems towards block and strictly chordal graphs, where one is given an undirected graph $G = (V,E)$ and an integer $k \in \mathbb{N}$ and seeks to edit (add or delete) at most $k$ edges from $G$ to obtain a block graph or a strictly chordal graph. The completion and...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete mathematics and theoretical computer science Ročník 27:2; číslo Discrete Algorithms
Hlavní autoři:	Dumas, Maël, Perez, Anthony, Rocton, Mathis, Todinca, Ioan
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	DMTCS 01.05.2025 Discrete Mathematics & Theoretical Computer Science
Témata:	Computer Science computer science - computational complexity computer science - data structures and algorithms Data Structures and Algorithms
ISSN:	1365-8050, 1462-7264, 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!