Library

Total chromatic number for some classes of Cayley graphs

In this paper, we have obtained the total chromatic number for some classes of Cayley graphs, particularly the Unitary Cayley graphs on even order and some other Circulant graphs. We have also proved the Total Coloring Conjecture for some perfect Cayley graphs.

MathematicsComputer Science
View graphSource

Paper

Similar papers

Geometrization of Graphs: Towards Bounding the Chromatic Number via High-Dimensional EmbeddingQiming Fang, Sihong Shao2024 · arXiv (Cornell University) In Library
On the difference between the chromatic and cochromatic numberRaphael Steiner2024 · arXiv (Cornell University) In Library
On zero-divisor graphs of infinite posetsR. Halaš, J. Pócs2024 · Soft Computing - A Fusion of Foundations, Methodologies and Applications · 1 citation In Library
Reinforcement Learning the Chromatic Symmetric FunctionGergely B'erczi, Jonas Klüver2024 · arXiv.org · 0 citations In Library
Reinforcement learning the chromatic symmetric functionGergely Bérczi, Jonas Klüver2026 · Advances in Theoretical and Mathematical Physics In Library
Conflict-free chromatic number vs conflict-free chromatic indexMichał Dębski, Jakub Przybyło2020 · arXiv (Cornell University) In Library
Qualitative representations of chromatic algebrasBadriah Al Juaid, Marcel Jackson, James Koussas et al.2022 · arXiv (Cornell University) In Library
Coloring in essential annihilating-ideal graphs of commutative ringsR. Nikandish, M. Mehrara, M. Nikmehr2022 · Soft Computing - A Fusion of Foundations, Methodologies and Applications · 0 citations In Library
Generalizing the coloring game from caterpillars to treesMiguel A.D.R. Palma, Ana Furtado, Simone Dantas et al.2024 In Library
Acyclic Coloring of Certain GraphsA. B. Greeni, V. V. Navis2023 · Journal of Advanced Computational Intelligence and Intelligent Informatics · 1 citation In Library
© 2026 NYSGPT2525 LLC