Introduction to Domination Polynomial of a Graph
From MaRDI portal
Publication:4982930
zbMath1324.05138arXiv0905.2251MaRDI QIDQ4982930
Publication date: 13 April 2015
Full work available at URL: https://arxiv.org/abs/0905.2251
Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (46)
On the roots of domination polynomial of graphs ⋮ On the roots of total domination polynomial of graphs ⋮ On the graphs with four distinct domination roots ⋮ The average domination polynomial of graphs is unimodal ⋮ On the domination polynomial of a digraph: a generation function approach ⋮ On coefficients of edge domination polynomial of a graph ⋮ TOTAL DOMINATION POLYNOMIAL OF SOME GRAPHS ⋮ The domination polynomial of a graph at \(-1\) ⋮ More on the unimodality of domination polynomial of a graph ⋮ On the structure of dominating graphs ⋮ On the unimodality of domination polynomials ⋮ Categorifying connected domination via graph überhomology ⋮ Unimodality and monotonic portions of certain domination polynomials ⋮ Computing Solution Space Properties of Combinatorial Optimization Problems Via Generic Tensor Networks ⋮ On the number of fair dominating sets of graphs ⋮ CONNECTED TOTAL DOMINATING NEIGHBORHOOD POLYNOMIAL OF GRAPHS ⋮ Complete \(r\)-partite graphs determined by their domination polynomial ⋮ COMBINATORIAL APPROACH FOR COUNTING GEODETIC SETS WITH SUBDOMINATING NEIGHBORHOOD SYSTEMS ⋮ CONNECTED DOMINATING INDEPENDENT NEIGHBORHOOD POLYNOMIAL OF GRAPHS ⋮ Restrained domination polynomial of join and corona of graphs ⋮ General position polynomials ⋮ Unnamed Item ⋮ Algebraic integers as chromatic and domination roots ⋮ Unnamed Item ⋮ On the independent domination polynomial of a graph ⋮ Graphs whose certain polynomials have few distinct roots ⋮ Optimal domination polynomials ⋮ The zero forcing polynomial of a graph ⋮ Some applications of Wagner's weighted subgraph counting polynomial ⋮ Acyclic polynomials of graphs ⋮ Construction of dominating sets of certain graphs ⋮ Alliance polynomial of regular graphs ⋮ A note on some parameters of domination on the edge neighborhood graph of a graph ⋮ Unnamed Item ⋮ Characterization of graphs using domination polynomials ⋮ The Domination Equivalence Classes of Paths ⋮ The number of 2-dominating sets, and 2-domination polynomial of a graph ⋮ Unnamed Item ⋮ Domination polynomial of clique cover product of graphs ⋮ Number of dominating sets in cylindric square grid graphs ⋮ On the doubly connected domination polynomial of a graph ⋮ New network entropy : The domination entropy of graphs ⋮ Dominating sets and domination polynomials of paths ⋮ On total edge fixed geodomination sets and polynomials of paths ⋮ Some families of graphs with no nonzero real domination roots ⋮ The strong nonsplit domination polynomial of some graphs
This page was built for publication: Introduction to Domination Polynomial of a Graph