Total domination polynomial of graphs from primary subgraphs
Abstract
Let be a simple graph of order . The total dominating set 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 denoted by . The total domination polynomial of is the polynomial , where is the number of total dominating sets of of size . Let be a connected graph constructed from pairwise disjoint connected graphs by selecting a vertex of , a vertex of , and identify these two vertices. Then continue in this manner inductively. We say that is obtained by point-attaching from and that 's are the primary subgraphs of . In this paper, we consider some particular cases of these graphs that most of them are of importance in chemistry and study their total domination polynomials.
Keywords
Cite
@article{arxiv.1609.07789,
title = {Total domination polynomial of graphs from primary subgraphs},
author = {Saeid Alikhani and Nasrin Jafari},
journal= {arXiv preprint arXiv:1609.07789},
year = {2016}
}
Comments
12 pages, 11 figures