Combining crown structures for vulnerability measures

DOI10.1007/S00453-025-01348-2MaRDI QIDQ6894521zbMATH OpenFDO

Authors Katrin Casel, Tobias Friedrich, Kirill Simonov

Publication date 25 November 2025

Published in Algorithmica (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

kernelizationcrown decompositionvertex integritycomponent-order connectivity

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Parameterized complexity, tractability and kernelization (68Q27)

This page was built for publication: Combining crown structures for vulnerability measures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6894521)