Graph operations and neighborhood polynomials

DOI10.7151/dmgt.2347zbMath1459.05278arXiv1807.03971OpenAlexW3049038934MaRDI QIDQ2656325

M. Alipour, Peter Tittmann

Publication date: 11 March 2021

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

Full work available at URL: https://arxiv.org/abs/1807.03971

zbMATH Keywords

domination polynomialgraph operationsneighborhood polynomialneighborhood complexgraph degeneracy

Mathematics Subject Classification ID

Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Related Items (2)

The neighborhood polynomial of chordal graphs ⋮ The Neighborhood Polynomial of Chordal Graphs

Cites Work

• Unnamed Item
• Graph products of the trivariate total domination polynomial and related polynomials
• Domination reliability
• Recurrence relations and splitting formulas for the domination polynomial
• Characterization of graphs using domination polynomials
• Kneser's conjecture, chromatic number, and homotopy
• Splitting formulas for Tutte polynomials
• Neighborhood and domination polynomials of graphs
• Subset-sum representations of domination polynomials
• Dominating Set Counting in Graph Classes
• Mean value for the matching and dominating polynomial
• The Parameterized Complexity of Counting Problems
• A Characterization of Almost-Planar Graphs
• Domination Polynomials of Graph Products

This page was built for publication: Graph operations and neighborhood polynomials