Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
489710 | Procedia Computer Science | 2015 | 11 Pages |
Abstract
The decycling number of a graph G denoted by Δ (G), is the smallest number of vertices that can be deleted from G so that the resultant graph contains no cycles. The cycle packing number of a graph G denoted byc(G), is the maximum number of vertex disjoint cycles in G. It is clear that c(G)≤.Δ(G) We find certain networks for which decycling number equals the cycle packing number.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)