Characterization of graphs using domination polynomials
From MaRDI portal
Publication:709243
DOI10.1016/j.ejc.2010.03.007zbMath1207.05092arXiv0905.3281OpenAlexW2090731186MaRDI QIDQ709243
Saieed Akbari, Yee-Hock Peng, Saeid Alikhani
Publication date: 18 October 2010
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0905.3281
Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items
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, Distinctive power of the alliance polynomial for regular graphs, The average domination polynomial of graphs is unimodal, On the domination polynomial of a digraph: a generation function approach, Graph operations and neighborhood polynomials, On the number of perfect matchings of generalized theta graphs and the edge cover polynomials of friendship graphs, On the domination polynomial of some graph operations, The domination polynomial of a graph at \(-1\), More on the unimodality of domination polynomial of a graph, Connected domination polynomial of graphs, Note on the subgraph component polynomial, On the number of fair dominating sets of graphs, Complete \(r\)-partite graphs determined by their domination polynomial, On the eccentric connectivity polynomial of \(\mathcal{F}\)-sum of connected graphs, Restrained domination polynomial of join and corona of graphs, Unnamed Item, Algebraic integers as chromatic and domination roots, On the independent domination polynomial of a graph, Graphs whose certain polynomials have few distinct roots, Domination polynomials of \(k\)-tree related graphs, Optimal domination polynomials, The zero forcing polynomial of a graph, On the differential polynomial of a graph, The average order of dominating sets of a graph, Independence equivalence classes of cycles, Construction of dominating sets of certain graphs, Neighborhood and domination polynomials of graphs, Alliance polynomial of regular graphs, On the roots of domination polynomials, Subset-sum representations of domination polynomials, The Domination Equivalence Classes of Paths, The number of 2-dominating sets, and 2-domination polynomial of a graph, Domination polynomial of clique cover product of graphs, On the location of roots of graph polynomials, On the doubly connected domination polynomial of a graph, ON THE ROOTS OF TOTAL DOMINATION POLYNOMIAL OF GRAPHS, II, Unnamed Item, Unnamed Item, On the average order of a dominating set of a forest, Some families of graphs with no nonzero real domination roots, Domination Polynomials of certain hexagon lattice graphs, Perfect domination polynomial of homogeneous caterpillar graphs and of full binary trees
Cites Work