Neighborhood and domination polynomials of graphs

DOI10.1007/S00373-018-1968-7MaRDI QIDQ1756089zbMATHOpenAlexWikidataFDO

Authors Irene Heinrich, Peter Tittmann

Publication date 11 January 2019

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-018-1968-7

zbMATH Keywords

graph polynomialdominating setgraphical enumerationneighborhood complex

Mathematics Subject Classification ID

Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Enumeration in graph theory (05C30)

Recommendations

• On the neighbourhood polynomial of graphs
• CONNECTED TOTAL DOMINATING NEIGHBORHOOD POLYNOMIAL OF GRAPHS
• The neighbourhood polynomial of a graph
• Neighbourhood total domination in graphs
• Neighborhood connected domination in graphs
• On neighborhood graphs: domination, coloring and other properties
• CONNECTED DOMINATING INDEPENDENT NEIGHBORHOOD POLYNOMIAL OF GRAPHS
• Neighborhood total domination of a graph and its complement
• Bounds on neighborhood total domination number in graphs
• The Neighborhood Polynomial of Chordal Graphs

Cites work

• Bipartition polynomials, the Ising model, and domination in graphs
• Characterization of graphs using domination polynomials
• Domination reliability
• Kneser's conjecture, chromatic number, and homotopy
• Mean value for the matching and dominating polynomial
• Recurrence relations and splitting formulas for the domination polynomial
• Subset-sum representations of domination polynomials
• The neighbourhood polynomial of a graph
• The topology of the independence complex
• Threshold graphs, shifted complexes, and graphical complexes

Cited in

(13)

• Dominance complexes, neighborhood complexes and combinatorial Alexander duals
• Graph operations and neighborhood polynomials
• Asymptotic growth rate of square grids dominating sets: a symbolic dynamics approach
• scientific article; zbMATH DE number 436064 (Why is no real title available?)
• The Neighborhood Polynomial of Chordal Graphs
• The neighborhood polynomial of chordal graphs
• On the neighbourhood polynomial of graphs
• scientific article; zbMATH DE number 6902661 (Why is no real title available?)
• The neighbourhood polynomial of a graph
• Subset-sum representations of domination polynomials
• Polynomial representation of biclique neighborhood in graphs
• On the domination polynomials of friendship graphs
• CLIQUE COMMON NEIGHBORHOOD POLYNOMIAL OF GRAPHS

This page was built for publication: Neighborhood and domination polynomials of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1756089)