Tadpole Domination in Graphs

M. N. Al-Harere P. A. Khuda Bakhash*

  • Baghdad Science Journal
Keywords: Dominating set, Tadpole graph, Tadpole domination number. Mathematical subject classification: 05C69.

Abstract

A new type of the connected domination parameters called tadpole domination number of a graph is introduced. Tadpole domination number for some standard graphs is determined, and some bounds for this number are obtained. Additionally, a new graph, finite, simple, undirected and connected, is introduced named weaver graph. Tadpole domination is calculated for this graph with other families of graphs.

Published
2018-12-09
How to Cite
1.
Journal BS. Tadpole Domination in Graphs. BJS [Internet]. 9Dec.2018 [cited 17Jan.2019];15(4):466-71. Available from: http://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/43
Section
Articles