Graph Theory With Applications
Graph Theory With Applications
The decycling number of cubic planar graphs
CJCDGCGT'05 Proceedings of the 7th China-Japan conference on Discrete geometry, combinatorics and graph theory
Regular graphs with maximum forest number
CGGA'10 Proceedings of the 9th international conference on Computational Geometry, Graphs and Applications
Hi-index | 0.00 |
For a graph G, a subset S ⊆ V(G), is said to be a decycling set of G if if G ∖ S is acyclic. The cardinality of smallest decycling set of G is called the decycling number of G and it is denoted by φ(G). Bau and Beineke posed the following problems: Which cubic graphs G with | G | = 2n satisfy $\phi(G)=\lceil{\frac{n+1}{2}}\rceil$? In this paper, we give an answer to this problem.