Dichromatic polynomial of product digraphs

DOI10.1016/J.ENDM.2016.05.015MaRDI QIDQ327643zbMATH OpenOpenAlexFDO

Authors K. Dhanalakshmi, Jerline J. Amalorpava, Michaelraj L. Benedict

Publication date 19 October 2016

Full work available at URL https://doi.org/10.1016/j.endm.2016.05.015

zbMATH Keywords

tensor productdichromatic polynomialCartesian productcolouring of a digraphdichromatic number

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• The dichromatic polynomial of a digraph
• The chromatic polynomial of a digraph
• Bounds for the dichromatic number of a generalized lexicographic product of digraphs
• scientific article; zbMATH DE number 4093485
• Domination polynomials of graph products
• scientific article; zbMATH DE number 4047709
• On the chromatic number of the product of graphs
• scientific article; zbMATH DE number 1839762
• On polynomial digraphs
• CATEGORIFICATION OF THE DICHROMATIC POLYNOMIAL FOR GRAPHS

Cites work

• A textbook of graph theory
• Digraphs
• Eigenvalues and colorings of digraphs
• The dichromatic number of a digraph
• The first and the second Zagreb indices of the generalized Mycielskian of graphs

Cited in

(5)

• Acyclic coloring of products of digraphs
• Bounds for the dichromatic number of a generalized lexicographic product of digraphs
• scientific article; zbMATH DE number 3918396 (Why is no real title available?)
• The dichromatic polynomial of a digraph
• Coloring \(k\)-partite sparse digraphs

This page was built for publication: Dichromatic polynomial of product digraphs

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