中文

圈相关联图的局部反魔色数

组合数学 2020-06-11 v1

摘要

连通图 G=(V,E)G = (V, E) 的边标号若满足双射 f:E{1,,E}f:E \to\{1,\ldots ,|E|\},且对任意相邻顶点 xxyyf+(x)f+(y)f^+(x)\not= f^+(y),其中诱导顶点标号 f+(x)=f(e)f^+(x)= \sum f(e)ee 取遍所有与 xx 关联的边),则称该边标号为局部反魔的。图 GG 的局部反魔色数记为 χla(G)\chi_{la}(G),是指 GG 的所有局部反魔标号中不同诱导顶点标号数的最小值。本文得到了若干使 χla(H)χla(G)\chi_{la}(H)\le \chi_{la}(G) 成立的充分条件,其中 HH 是由 GG 删除或添加某条边得到。随后我们确定了多种圈相关联图的局部反魔色数的精确值。

关键词

引用

@article{arxiv.1805.04888,
  title  = {On local antimagic chromatic number of cycle-related join graphs},
  author = {Gee-Choon Lau and Wai-Chee Shiu and Ho-Kuen Ng},
  journal= {arXiv preprint arXiv:1805.04888},
  year   = {2020}
}