Neighborhood and domination polynomials of graphs
type: Item
instance of: scholarly article
title: Neighborhood and domination polynomials of graphs
zbMATH Open document ID: 1402.05108
author: Irene Heinrich
author: Peter Tittmann
published in: Graphs and Combinatorics
publication date: 2019-01-11T00:00:00Z
Mathematics Subject Classification ID: 05C31
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C30
zbMATH DE Number: 7000684
zbMATH Keywords: dominating set
zbMATH Keywords: graph polynomial
zbMATH Keywords: graphical enumeration
zbMATH Keywords: neighborhood complex
MaRDI profile type: Publication
full work available at URL: s00373-018-1968-7
OpenAlex ID: W2898017675
cites work: Characterization of graphs using domination polynomials
cites work: Mean value for the matching and dominating polynomial
cites work: Q5503343
cites work: Bipartition polynomials, the Ising model, and domination in graphs
cites work: Domination reliability
cites work: The topology of the independence complex
cites work: Threshold graphs, shifted complexes, and graphical complexes
cites work: Recurrence relations and splitting formulas for the domination polynomial
cites work: Subset-sum representations of domination polynomials
cites work: Kneser's conjecture, chromatic number, and homotopy
Wikidata QID: Q129081852
DOI: 10.1007/S00373-018-1968-7
Recommended article: Q5279187
Recommended article: CONNECTED TOTAL DOMINATING NEIGHBORHOOD POLYNOMIAL OF GRAPHS
Recommended article: Q5503343
Recommended article: Neighbourhood total domination in graphs
Recommended article: Q3581669
Recommended article: On neighborhood graphs: Domination, coloring and other properties
Recommended article: CONNECTED DOMINATING INDEPENDENT NEIGHBORHOOD POLYNOMIAL OF GRAPHS
Recommended article: Neighborhood total domination of a graph and its complement
Recommended article: Bounds on neighborhood total domination number in graphs
Recommended article: The Neighborhood Polynomial of Chordal Graphs
description: scientific article; zbMATH DE number 7000684