Connected domination polynomial of graphs
2018
artykuł naukowy
angielski
- connected domination polynomial
- graphs
- connected dominating set
- Petersen graphs
EN Let G be a simple graph of order n. The connected domination polynomial of G is the polynomial Dc (G, x) = ∑i=γc(G)|V (G)| dc (G, i)xi, where dc (G, i) is the number of connected dominating sets of G of size i and γc (G) is the connected domination number of G. In this paper we study Dc (G, x) of any graph. We classify many families of graphs by studying their connected domination polynomial.
103 - 121
CC BY-NC-ND (uznanie autorstwa - użycie niekomercyjne - bez utworów zależnych)
publiczny
10
10