Abstract
In the Split to Block Vertex Deletion and Split to Threshold Vertex Deletion problems the input is a split graph G and an integer k, and the goal is to decide whether there is a set S of vertices of size at most k such that G−S is a block graph and G−S is a threshold graph, respectively. In this paper we give algorithms for these problems whose running times are O⁎(2.076k) and O⁎(1.619k), respectively.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have