On chromatic parameters of some Regular graphs
Prajnanaswaroopa S
TL;DR
This paper investigates the total chromatic number of various Cayley graphs and regular graphs, including those based on symmetric, alternating, and dihedral groups, to understand their coloring properties.
Contribution
It provides new insights into the total chromatic number of specific Cayley graphs and regular graphs based on different generating sets.
Findings
Determined the total chromatic number for Cayley graphs on symmetric groups.
Analyzed the chromatic parameters of Cayley graphs on alternating and dihedral groups.
Extended understanding of coloring properties in regular graphs.
Abstract
In this work, we try to enunciate the Total chromatic number of some Cayley graphs like the Cayley graph on Symmetric group, Alternating group, Dihedral group with respect to some generating sets and some other regular graphs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph Labeling and Dimension Problems · graph theory and CDMA systems