局部反魔色数为 2 的 s-桥图的完全刻画
组合数学
2022-10-11 v1
摘要
连通图 的边标号若满足双射 ，且对任意相邻顶点 与 有 ，其中诱导顶点标号 （ 取遍所有与 关联的边），则称该边标号为局部反魔的。图 的局部反魔色数记为 ，它是 的所有局部反魔标号下不同诱导顶点标号数的最小值。本文中，我们刻画了局部反魔色数为 2 的 s-桥图。
引用
@article{arxiv.2210.04394,
title = {Complete characterization of s-bridge graphs with local antimagic chromatic number 2},
author = {Gee-Choon Lau and Wai-Chee Shiu and Ruixue Zhang and K. Premalatha and M. Nalliah},
journal= {arXiv preprint arXiv:2210.04394},
year = {2022}
}