Back to Search
Start Over
On the total domination number of cross products of graphs
- Source :
-
Discrete Mathematics . May2008, Vol. 308 Issue 10, p2025-2029. 5p. - Publication Year :
- 2008
-
Abstract
- Abstract: We give lower and upper bounds on the total domination number of the cross product of two graphs, . These bounds are in terms of the total domination number and the maximum degree of the factors and are best possible. We further investigate cross products involving paths and cycles. We determine the exact values of and where and denote, respectively, a path and a cycle of length . [Copyright &y& Elsevier]
- Subjects :
- *GRAPH theory
*DOMINATING set
*FACTORS (Algebra)
*GRAPHIC methods
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 308
- Issue :
- 10
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 30814411
- Full Text :
- https://doi.org/10.1016/j.disc.2007.04.034