Login / Signup
On the parameterized complexity of minimum/maximum degree vertex deletion on several special graphs.
Jia Li
Wenjun Li
Yongjie Yang
Xueying Yang
Published in:
Frontiers Comput. Sci. (2023)
Keyphrases
</>
parameterized complexity
undirected graph
directed graph
spanning tree
random graphs
vertex set
fixed parameter tractable
graph theoretic
graph structure
minimum cost
global constraints
connected components
weighted graph
bounded treewidth