arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by J Geetha

2 paper(s) by this author · All BibTeX
2023-12-01
Every Elementary Graph is Chromatic Choosable
Elementary graphs are graphs whose edges can be colored using two colors in such a way that the edges in any induced $P_3$ get distinct colors. They constitute a subclass of the class of claw-free perfect graphs. In this paper, we show that for any elementary graph, its list chromatic number and chromatic number are equal.
Total Coloring of some classes of Powers of Cycles
Published in Taiwanese J. Math. Advance Publication 1-17 (2022) • View PublicationBIB
In this paper, we have obtained the total chromatic number of some classes of Cayley graphs, odd graphs and mock threshold graphs.