关于合并图图的局部反魔全标号
组合数学
2022-03-15 v1
摘要
设 为阶 、大小 的连通简单图。若 容许局部反魔(全)标号,则称图 为局部反魔(全)的。双射 称为 的局部反魔标号,若对任意相邻顶点 与 ,有 ,其中 , 为与 关联的边集。类似地,双射 称为 的局部反魔全标号,若对任意相邻顶点 与 ,有 ,其中 。因此,若将顶点 赋以颜色 (相应地,),任意局部反魔(全)标号诱导出 的一个正常顶点着色。局部反魔(全)色数记为 (相应地 ),是 的所有局部反魔(全)标号所诱导颜色数的最小值。本文中,我们对 为完全图的合并图确定了 。
引用
@article{arxiv.2203.06337,
title = {On local antimagic total labeling of amalgamation graphs},
author = {Gee-Choon Lau and Wai-Chee Shiu},
journal= {arXiv preprint arXiv:2203.06337},
year = {2022}
}