中心图、细分图和图联的 AVD 全染色
组合数学
2026-07-02 v1
摘要
2020 年，Panda、Verma 和 Keerti 询问是否每个图的中心图都满足 AVD-全染色猜想。在本文中，我们验证了正则图、完全二部图、可以表示为两个同阶图的联的图以及其他几个图类的中心图的猜想，从而为这个开放问题提供了部分进展。我们进一步确定了细分图的 AVD-全色数，并建立了关于图的联的 AVD-全染色的新结果。
引用
@article{arxiv.2607.01979,
title = {AVD Total Coloring of Central Graphs, Subdivision Graphs, and the Join of Graphs},
author = {Amitayu Banerjee},
journal= {arXiv preprint arXiv:2607.01979},
year = {2026}
}
备注
Presented the main results of this paper in ICGTA-2026 (International Conference on Graph Theory and its Applications-2026)