7 citations · 20 across the 13 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020
Solving the r-pseudoforest Deletion Problem in Time Independent of r
Bin Sheng
The feedback vertex set problem is one of the most studied parameterized problems. Several generalizations of the problem have been studied where one is to delete vertices to obtai…
math.CO2020★ 1 cited
The Paired Domination Number of Cubic Graphs
Bin Sheng, Changhong Lu
Let G be a simple undirected graph with no isolated vertex. A paired dominating set of G is a dominating set which induces a subgraph that has a perfect matching. The paired domina…