Advances and Applications in Discrete Mathematics
Volume 25, Issue 2, Pages 161 - 171
(November 2020) http://dx.doi.org/10.17654/DM025020161 |
|
TOTAL DOMINATION POLYNOMIAL OF SOME GRAPHS
Jyoti Rani and Seema Mehra
|
Abstract: Let be a simple graph in which V is the vertex set and E is the edge set. A total dominating set T of V is the set of vertices of such that all its members have a neighbor in the set T. The total domination polynomial is calculated by the formula such that where is the number of total dominating sets of of cardinality j. In the present paper, we determine total the domination polynomial of some interesting graphs. |
Keywords and phrases: total dominating set, total domination polynomial, caterpillar graph.
|
|
Number of Downloads: 298 | Number of Views: 595 |
|