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žené v:

Podrobná bibliografia
Vydané v:	Algorithmica Ročník 86; číslo 5; s. 1428 - 1474
Hlavní autori:	Galby, Esther, Marx, Dániel, Schepper, Philipp, Sharma, Roohani, Tale, Prafullkumar
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York Springer US 01.05.2024 Springer Nature B.V
Predmet:	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 prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!