Back to Search
Start Over
Tadpole domination number of graphs.
- Source :
-
Discrete Mathematics, Algorithms & Applications . Nov2023, Vol. 15 Issue 8, p1-12. 12p. - Publication Year :
- 2023
-
Abstract
- The graph obtained by joining cycle C m to a path P n with a bridge is called Tadpole graph denoted by T m , n . A subset D of V (G) is said to be a tadpole dominating set of G if D is a dominating set and the set of vertices of D spans a tadpole graph T m , n where m ≥ 3 , n ≥ 1. In this paper, we find the tadpole domination number of cartesian product of certain graphs, namely, paths, cycles and complete graphs. Also the tadpole domination number for the Mycielskian of cycles and paths is obtained. [ABSTRACT FROM AUTHOR]
- Subjects :
- *DOMINATING set
*COMPLETE graphs
*TADPOLES
Subjects
Details
- Language :
- English
- ISSN :
- 17938309
- Volume :
- 15
- Issue :
- 8
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics, Algorithms & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 169947326
- Full Text :
- https://doi.org/10.1142/S1793830922501737