23 citations · 322 across the 61 of their papers we have counts for
Showing 2016 · math.COShow all
2 papers · 2 filters
math.CO2016★ 20 cited
Minimum Size of Feedback Vertex Sets of Planar Graphs of Girth at least Five
Tom Kelly, Chun-Hung Liu
A feedback vertex set of a graph is a subset of vertices intersecting all cycles. We provide tight upper bounds on the size of a minimum feedback vertex set in planar graphs of gir…
math.CO2016★ 15 cited
Size of the Largest Induced Forest in Subcubic Graphs of Girth at least Four and Five
Tom Kelly, Chun-Hung Liu
In this paper, we address the maximum number of vertices of induced forests in subcubic graphs with girth at least four or five. We provide a unified approach to prove that every 2…