Some new results on the total domination polynomial of a graph
Combinatorics
2017-05-03 v1
Abstract
Let be a simple graph of order . The total dominating set of is a subset of that every vertex of is adjacent to some vertices of . The total domination number of is equal to minimum cardinality of total dominating set in and is denoted by . The total domination polynomial of is the polynomial , where is the number of total dominating sets of of size . A root of is called a total domination root of . An irrelevant edge of is an edge , such that . In this paper, we characterize edges possessing this property. Also we obtain some results for the number of total dominating sets of a regular graph. Finally, we study graphs with exactly two total domination roots , and .
Keywords
Cite
@article{arxiv.1705.00826,
title = {Some new results on the total domination polynomial of a graph},
author = {Saeid Alikhani and Nasrin Jafari},
journal= {arXiv preprint arXiv:1705.00826},
year = {2017}
}
Comments
12 pages, 7 figures