Back to Search
Start Over
Decycling Cartesian Products of Two Cycles.
- Source :
-
SIAM Journal on Discrete Mathematics . 2005, Vol. 19 Issue 3, p651. 13p. - Publication Year :
- 2005
-
Abstract
- The decycling number $\nabla(G)$ of a graph $G$ is the smallest number of vertices which can be removed from $G$ so that the resultant graph contains no cycles. In this paper, we study the decycling number for the family of graphs consisting of the Cartesian product of two cycles. We completely solve the problem of determining the decycling number of $C_m \square C_n$ for all $m$ and $n$. Moreover, we find a vertex set $T$ that yields a maximum induced tree in $C_m\square C_n$. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 08954801
- Volume :
- 19
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- SIAM Journal on Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 19255680
- Full Text :
- https://doi.org/10.1137/S089548010444016X