Articles with "subset fvs" as a keyword



Photo by averymeeker from unsplash

Subset Feedback Vertex Set in Chordal and Split Graphs

Sign Up to like & get
recommendations!
Published in 2019 at "Algorithmica"

DOI: 10.1007/s00453-019-00590-9

Abstract: AbstractIn the Subset Feedback Vertex Set (Subset-FVS) problem the input is a graph G on n vertices, a subset T of vertices of G called the “terminal” vertices, and an integer k. The task is… read more here.

Keywords: graphs; split graphs; subset fvs; time ... See more keywords