中文

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

组合数学 2021-12-09 v1

摘要

G=(V,E)G = (V, E) 的一条边标号被称为局部反魔幻的,如果它是一个双射 f:E{1,,E}f:E \to\{1,\ldots ,|E|\},使得对于任意一对相邻顶点 xxyy,有 f+(x)f+(y)f^+(x)\not= f^+(y),其中顶点 xx 的诱导顶点标号为 f+(x)=eE(x)f(e)f^+(x)= \sum_{e\in E(x)} f(e) (E(x)E(x) 是与 xx 关联的边的集合)。图 GG 的局部反魔数色数,记作 χla(G)\chi_{la}(G),是 GG 的所有局部反魔数标号中不同诱导顶点标号的最小数目。在本文中,我们得到了确定图的联图的局部反魔数色数的几个充分条件。然后我们确定了许多联图的局部反魔数色数的精确值。

关键词

引用

@article{arxiv.2112.04142,
  title  = {On local antimagic chromatic number of cycle-related join graphs II},
  author = {Gee-Choon Lau and K. Premalatha and S. Arumugam and Wai-Chee Shiu},
  journal= {arXiv preprint arXiv:2112.04142},
  year   = {2021}
}

备注

14 pages, submitted for journal publication