Neighborhood and domination polynomials of graphs

DOI10.1007/S00373-018-1968-7zbMATH Open1402.05108OpenAlexW2898017675WikidataQ129081852 ScholiaQ129081852MaRDI QIDQ1756089FDOQ1756089

Peter Tittmann, Irene Heinrich

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

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

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)

Cites Work

• Subset-sum representations of domination polynomials
• Domination reliability
• Mean value for the matching and dominating polynomial
• Recurrence relations and splitting formulas for the domination polynomial
• Characterization of graphs using domination polynomials
• Kneser's conjecture, chromatic number, and homotopy
• Bipartition polynomials, the Ising model, and domination in graphs
• Title not available (Why is that?)
• The topology of the independence complex
• Threshold graphs, shifted complexes, and graphical complexes

Cited In (9)

• On the domination polynomials of friendship graphs
• The neighborhood polynomial of chordal graphs
• The Neighborhood Polynomial of Chordal Graphs
• Title not available (Why is that?)
• Graph operations and neighborhood polynomials
• Dominance complexes, neighborhood complexes and combinatorial Alexander duals
• CLIQUE COMMON NEIGHBORHOOD POLYNOMIAL OF GRAPHS
• Title not available (Why is that?)
• 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)