关于正则图的联积与局部反魔色数
组合数学
2022-03-15 v1
摘要
设 为阶为 、大小为 的连通简单图。若 容许局部反魔标号,则称图 为局部反魔的。双射 称为 的局部反魔标号,若对任意两相邻顶点 与 ,有 ,其中 , 为与 关联的边集。因此,任一局部反魔标号在将顶点 指派颜色 时诱导出 的一个正常顶点染色。局部反魔色数记为 ,为 的所有局部反魔标号上诱导颜色数的最小值。设 与 为两个顶点不交的图。 与 的联图记为 ,其顶点集 ,边集 。本文中,我们证明了具有任意大阶、正则度与局部反魔色数的非完全正则图的存在性。
引用
@article{arxiv.2203.06594,
title = {On join product and local antimagic chromatic number of regular graphs},
author = {Gee-Choon Lau and Wai-Chee Shiu},
journal= {arXiv preprint arXiv:2203.06594},
year = {2022}
}