Mean value for the matching and dominating polynomial

DOI10.7151/dmgt.1106zbMath0958.05098OpenAlexW1987473018MaRDI QIDQ4522460

Bernardo Llano, Jorge Luis Arocha

Publication date: 30 March 2001

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/f2bd450e4c2e5b99fd45a3a78031123268484a8d

zbMATH Keywords

matching polynomialdominating polynomial

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (22)

On the roots of domination polynomial of graphs ⋮ Distinctive power of the alliance polynomial for regular graphs ⋮ Graph products of the trivariate total domination polynomial and related polynomials ⋮ Harary polynomials ⋮ On coefficients of edge domination polynomial of a graph ⋮ TOTAL DOMINATION POLYNOMIAL OF SOME GRAPHS ⋮ Graph operations and neighborhood polynomials ⋮ The domination polynomial of a graph at \(-1\) ⋮ Enumerating conjugacy classes of graphical groups over finite fields ⋮ Complete \(r\)-partite graphs determined by their domination polynomial ⋮ The Go polynomials of a graph. ⋮ An abstraction of Whitney's broken circuit theorem ⋮ On the differential polynomial of a graph ⋮ Neighborhood and domination polynomials of graphs ⋮ Unnamed Item ⋮ On the roots of domination polynomials ⋮ Subset-sum representations of domination polynomials ⋮ The number of 2-dominating sets, and 2-domination polynomial of a graph ⋮ On the location of roots of graph polynomials ⋮ On the doubly connected domination polynomial of a graph ⋮ Unnamed Item ⋮ Bipartition polynomials, the Ising model, and domination in graphs

This page was built for publication: Mean value for the matching and dominating polynomial