On $r$-dynamic coloring on lexicographic product of star graphs
Gomathi C S, Mohanapriya N, Vernold Vivin J
TL;DR
This paper provides exact results for the $r$-dynamic coloring of various lexicographic products involving paths, star graphs, double star graphs, triple star graphs, and complete graphs, advancing understanding in graph coloring.
Contribution
It presents new exact results for $r$-dynamic coloring of specific lexicographic graph products, expanding the theoretical knowledge in graph coloring.
Findings
Exact $r$-dynamic coloring results for path-star graph products
Results for path with double star and triple star graphs
Coloring results for complete graph with path
Abstract
In this research, the exact results on -dynamic coloring of lexicographic product of path with star graph, path with double star graph, path with triple star graph and finally complete graph with path are obtained.
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 · Advanced Graph Theory Research · Topological and Geometric Data Analysis