arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

中心图、细分图及图并的AVD全染色

AVD Total Colorings of Subdivision Graphs, Joins, and Deleted Lexicographic Products

Amitayu Banerjee

arXiv 2607.01979首次发表:更新:

AI 中文总结

本文验证了正则图、完全二部图等中心图满足AVD全染色猜想,并确定了细分图的AVD全色数,给出了图并的AVD全染色新结果。

AI 中文摘要

2020年,Panda、Verma和Keerti提出:是否每个图的中心图都满足AVD全染色猜想?本文验证了正则图、完全二部图、可表示为两个同阶图并的图以及其他若干图类的中心图满足该猜想,从而为该开放问题提供了部分进展。我们进一步确定了细分图的AVD全色数,并建立了关于图并的AVD全染色的新结果。

英文摘要

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.

CommentsPresented the main results of this paper in ICGTA-2026 (International Conference on Graph Theory and its Applications-2026). This revised version contains some corrections to the earlier versions

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑