Back to Search Start Over

Tadpole domination number of graphs.

Authors :
Prebhath, Vinny Susan
Sangeetha, V.
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]

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