Determining equitable total chromatic number for infinite classes of complete r-partite graphs

DOI10.1016/J.DAM.2020.04.012MaRDI QIDQ2663994zbMATH OpenOpenAlexFDO

Authors Anderson G. da Silva, Simone Dantas, Diana Sasaki

Publication date 20 April 2021

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

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

zbMATH Keywords

complete \(r\)-partite graphsequitable total coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Equitable total coloring of complete $r$-partite $p$-balanced graphs
• Equitable chromatic number of complete multipartite graphs
• Publication:4943291
• On r-equitable coloring of complete multipartite graphs
• On equitable coloring of complete r-partite graphs

Cites work

• Cycle decompositions of K_n and K_n-I
• Determining the total colouring number is NP-hard
• Equitable total coloring of C_m C_n
• Equitable total coloring of complete $r$-partite $p$-balanced graphs
• Equitable total coloring of graphs with maximum degree 3
• Equitable total-coloring of subcubic graphs
• scientific article; zbMATH DE number 840689 (Why is no real title available?)
• Nombre Chromatique Total Du Graphe R -Parti Complet
• On the equitable total chromatic number of cubic graphs
• SOME UNSOLVED PROBLEMS IN GRAPH THEORY
• The Colour Numbers of Complete Graphs
• The number of transversals in a Latin square

Cited in

(8)

• Equitable chromatic number of complete multipartite graphs
• Equitable total chromatic number of \(K_{r \times p}\) for \(p\) even
• Equitable total coloring of complete $r$-partite $p$-balanced graphs
• scientific article; zbMATH DE number 1416070 (Why is no real title available?)
• Total colorings-a survey
• On equitable total coloring of complete \(r\)-partite graphs
• Equitable total chromatic number of infinite classes of complete tripartite non balanced graphs
• Equitable total coloring of Fibonacci graphs

This page was built for publication: Determining equitable total chromatic number for infinite classes of complete \(r\)-partite graphs

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