AVD Total Colorings of Subdivision Graphs, Joins, and Deleted Lexicographic Products
In 2020, Panda, Verma, and Keerti asked whether the central graph of every graph satisfies the AVD-total coloring conjecture. In this paper, we verify the conjecture for central graphs of regular graphs, complete bipartite graphs, graphs that can be expressed as the join of two graphs of the same order, and several other graph classes, thereby providing partial progress towards this open problem. We further determine the AVD-total chromatic number of subdivision graphs of connected graphs and establish new results on the AVD-total coloring of joins of graphs and deleted lexicographic products.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.01979
curl -X POST /api/v1/records/arxiv/2607.01979/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.01979/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'