Graph products of the trivariate total domination polynomial and related polynomials

DOI10.1016/j.dam.2015.10.008zbMath1339.05284OpenAlexW2194571268MaRDI QIDQ298962

Markus Dod

Publication date: 21 June 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.10.008

zbMATH Keywords

graph productsdomination polynomialgraph polynomialstotal domination polynomial

Mathematics Subject Classification ID

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

Related Items (4)

Graph operations and neighborhood polynomials ⋮ Counting independent dominating sets in linear polymers ⋮ Some applications of Wagner's weighted subgraph counting polynomial ⋮ On the doubly connected domination polynomial of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the location of roots of independence polynomials
• On the group of the composition of two graphs
• Graph multiplication
• Clique polynomials and independent set polynomials of graphs
• Total domination number of grid graphs
• On the total domination number of Cartesian products of graphs
• Independent domination in graphs: A survey and recent results
• Bipartition polynomials, the Ising model, and domination in graphs
• Associative graph products and their independence, domination and coloring numbers
• The Kronecker Product of Graphs
• Mean value for the matching and dominating polynomial
• Domination Polynomials of Graph Products
• An introduction to chromatic polynomials
• SOME UNSOLVED PROBLEMS IN GRAPH THEORY

This page was built for publication: Graph products of the trivariate total domination polynomial and related polynomials