Dichromatic polynomial of product digraphs

DOI10.1016/J.ENDM.2016.05.015zbMATH Open1347.05164OpenAlexW2516323761MaRDI QIDQ327643FDOQ327643

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

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

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)

Cites Work

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

Cited In (3)

• Bounds for the dichromatic number of a generalized lexicographic product of digraphs
• Title not available (Why is that?)
• The dichromatic polynomial of a digraph

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)