English

Total domination polynomial of graphs from primary subgraphs

Combinatorics 2016-09-27 v1

Abstract

Let G=(V,E)G = (V, E) be a simple graph of order nn. The total dominating set is a subset DD of VV that every vertex of VV is adjacent to some vertices of DD. The total domination number of GG is equal to minimum cardinality of total dominating set in GG and denoted by γt(G)\gamma_t(G). The total domination polynomial of GG is the polynomial Dt(G,x)=dt(G,i)D_t(G,x)=\sum d_t(G,i), where dt(G,i)d_t(G,i) is the number of total dominating sets of GG of size ii. Let GG be a connected graph constructed from pairwise disjoint connected graphs G1,,GkG_1,\ldots ,G_k by selecting a vertex of G1G_1, a vertex of G2G_2, and identify these two vertices. Then continue in this manner inductively. We say that GG is obtained by point-attaching from G1,,GkG_1, \ldots ,G_k and that GiG_i's are the primary subgraphs of GG. 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