Concepedia
Discrete Mathematics · 1990 · 23 citations · 4 references
ComputingComputer ScienceComputational GeometryForest StructureGraph TheoryTree Algorithms
4
On the nonseparating independent set problem and feedback set problem for graphs with no vertex degree exceeding three
Shuichi Ueno, Yoji Kajitani, Shin'ya Gotoh · Discrete Mathematics · 1988 · 106 citations
Natural Sciences, Computer Science, Mathematics +8
On feedback vertex sets and nonseparating independent sets in cubic graphs
Ewald Speckenmeyer · Journal of Graph Theory · 1988 · 53 citations
Computing, Computer Science, Algorithms +7
Lower Bounds For Induced Forests in Cubic Graphs
J. A. Bondy, Glenn Hopkins, William Staton · Canadian Mathematical Bulletin · 1987 · 26 citations · Full text
Natural Resources, Botany, Forest Conservation +6
Induced forests in cubic graphs
William Staton · Discrete Mathematics · 1984 · 10 citations
Computing, Visualization, Graph Visualization +1