On the total chromatic number of the direct product of cycles and complete graphs

DOI10.1051/RO/2024045MaRDI QIDQ6550907zbMATH OpenFDO

Authors Diane Castonguay, Celina M. H. de Figueiredo, L. A. B. Kowada, Caroline S. R. Patrão, Diana Sasaki, Mario Valencia-Pabon

Publication date 5 June 2024

Published in RAIRO. Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1051/RO/2024045

zbMATH Keywords

complete graphdirect productregular graphtotal coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• On total coloring the direct product of cycles and bipartite direct product of graphs
• Total colouring of some Cartesian and direct product graphs
• On total chromatic number of direct product graphs
• scientific article; zbMATH DE number 2077682
• Two sufficient conditions for a graph to be type 1.

Cites work

• Generalization of two results of Hilton on total-colourings of a graph
• Hamiltonian decompositions of products of cycles
• scientific article; zbMATH DE number 4173021 (Why is no real title available?)
• scientific article; zbMATH DE number 4108788 (Why is no real title available?)
• On an estimate of the chromatic class of a \(p\)-graph
• On the total coloring of certain graphs
• On total coloring the direct product of cycles and bipartite direct product of graphs
• The Colour Numbers of Complete Graphs
• The total chromatic number of graphs having large maximum degree
• The Total Chromatic Number of Graphs of High Minimum Degree
• Total chromatic number of regular graphs of odd order and high degree
• Total colorings of product graphs
• Total colouring of some Cartesian and direct product graphs

Cited in

(1)

• Even-power of cycles with many vertices are type 1 total colorable

This page was built for publication: On the total chromatic number of the direct product of cycles and complete graphs

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