More on total domination polynomial and $\mathcal{D}_t$-equivalence classes of some graphs
Combinatorics
2021-06-15 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 . Two graphs and are said to be total dominating equivalent or simply -equivalent, if . The equivalence class of , denoted , is the set of all graphs -equivalent to . In this paper, we investigate -equivalence classes of some graphs. Also we introduce some families of graphs whose total domination polynomials are unimodal.
Keywords
Cite
@article{arxiv.2106.06702,
title = {More on total domination polynomial and $\mathcal{D}_t$-equivalence classes of some graphs},
author = {Saeid Alikhani and Nasrin Jafari},
journal= {arXiv preprint arXiv:2106.06702},
year = {2021}
}
Comments
14 pages, With Appendix