Neighborhood and domination polynomials of graphs

DOI10.1007/S00373-018-1968-7MaRDI QIDQ1756089zbMATH OpenOpenAlexWikidataFDO

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

(14)

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

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)