Graph products of the trivariate total domination polynomial and related polynomials

DOI10.1016/J.DAM.2015.10.008MaRDI QIDQ298962zbMATH OpenOpenAlexFDO

Authors 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) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• scientific article; zbMATH DE number 6438426
• Some new results on the total domination polynomial of a graph
• On the roots of total domination polynomial of graphs
• TOTAL DOMINATION POLYNOMIAL OF GRAPHS FROM PRIMARY SUBGRAPHS
• On the roots of total domination polynomial of graphs. II

Cites work

• scientific article; zbMATH DE number 3836093 (Why is no real title available?)
• scientific article; zbMATH DE number 2109312 (Why is no real title available?)
• scientific article; zbMATH DE number 2114677 (Why is no real title available?)
• scientific article; zbMATH DE number 6438426 (Why is no real title available?)
• scientific article; zbMATH DE number 2203978 (Why is no real title available?)
• An introduction to chromatic polynomials
• Associative graph products and their independence, domination and coloring numbers
• Bipartition polynomials, the Ising model, and domination in graphs
• Clique polynomials and independent set polynomials of graphs
• Domination polynomials of graph products
• Graph multiplication
• Handbook of product graphs
• Independent domination in graphs: A survey and recent results
• Mean value for the matching and dominating polynomial
• On the group of the composition of two graphs
• On the location of roots of independence polynomials
• On the total domination number of Cartesian products of graphs
• SOME UNSOLVED PROBLEMS IN GRAPH THEORY
• The Kronecker Product of Graphs
• The neighbourhood polynomial of a graph
• Total domination number of grid graphs

Cited in

(5)

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

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

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