局部全反魔幻色数为3的图的完全刻画
组合数学
2024-07-02 v4
摘要
图的一个全标号被称为局部全反魔幻的,如果它是一个双射,使得相邻顶点、相邻边以及关联的顶点和边具有不同的诱导权重,其中顶点的诱导权重,取遍所有与关联的边,边的诱导权重为。图的局部全反魔幻色数,记作,是在的所有局部全反魔幻标号下,不同诱导顶点权重和边权重的最小数量。在本文中,我们首先得到了的一般下界和上界,以及构造具有条悬挂边且满足的图的充分条件。然后,我们完全刻画了满足的图。此外,还得到了许多具有条悬挂边且满足的(不连通)图族。
引用
@article{arxiv.2401.14653,
title = {Complete characterization of graphs with local total antimagic chromatic number 3},
author = {G. C. Lau},
journal= {arXiv preprint arXiv:2401.14653},
year = {2024}
}
备注
18 pages, 8 figures. In this version, we corrected major mistakes in the characterization of graphs with $\chi_{lt}=3$