Domination and Cut Problems on Chordal Graphs with Bounded Leafage

The leafage of a chordal graph G is the minimum integer ℓ such that G can be realized as an intersection graph of subtrees of a tree with ℓ leaves. We consider structural parameterization by the leafage of classical domination and cut problems on chordal graphs. Fomin, Golovach, and Raymond [ESA 201...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Algorithmica Ročník 86; číslo 5; s. 1428 - 1474
Hlavní autoři:	Galby, Esther, Marx, Dániel, Schepper, Philipp, Sharma, Roohani, Tale, Prafullkumar
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.05.2024 Springer Nature B.V
Témata:	Algorithm Analysis and Problem Complexity Algorithms Chordal graphs Computer Science Computer Sciences Computer Systems Organization and Communication Networks Data Structures and Information Theory Datavetenskap (datalogi) Dominating set FPT algorithms Graphs Leafage Mathematics of Computing MultiCut with undeletable terminals Multiway cut with undeletable terminals Parameterization Theory of Computation Leafage MultiCut with undeletable terminals Multiway cut with undeletable terminals Dominating set Chordal graphs FPT algorithms
ISSN:	0178-4617, 1432-0541, 1432-0541
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!

Buďte první, kdo okomentuje tento záznam!