Dominating sets and domination polynomials of paths
From MaRDI portal
Publication:1028883
DOI10.1155/2009/542040zbMath1177.05081arXiv0905.3268OpenAlexW4214903404WikidataQ58648453 ScholiaQ58648453MaRDI QIDQ1028883
Publication date: 9 July 2009
Published in: International Journal of Mathematics and Mathematical Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0905.3268
Graph polynomials (05C31) Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (21)
On the graphs with four distinct domination roots ⋮ On coefficients of edge domination polynomial of a graph ⋮ On the domination polynomial of some graph operations ⋮ The domination polynomial of a graph at \(-1\) ⋮ Connected domination polynomial of graphs ⋮ Complete \(r\)-partite graphs determined by their domination polynomial ⋮ THE NUMBER OF CC-DOMINATING SETS OF SOME GRAPHS ⋮ Unnamed Item ⋮ Algebraic integers as chromatic and domination roots ⋮ Graphs whose certain polynomials have few distinct roots ⋮ Construction of dominating sets of certain graphs ⋮ Subset-sum representations of domination polynomials ⋮ Characterization of graphs using domination polynomials ⋮ The Domination Equivalence Classes of Paths ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the location of roots of graph polynomials ⋮ New network entropy : The domination entropy of graphs ⋮ Unnamed Item ⋮ Domination Polynomials of certain hexagon lattice graphs ⋮ Perfect domination polynomial of homogeneous caterpillar graphs and of full binary trees
Cites Work
This page was built for publication: Dominating sets and domination polynomials of paths
