中文

关于带割点图的反魔幻局部着色数

组合数学 2022-02-21 v8

摘要

连通图 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 的所有反魔幻局部标号中不同导出顶点标号的最小数目。本文给出了由悬挂点给出的带割点图的反魔幻局部着色数的精确下界。同时确定了多类带割点图(可能由悬挂边给出)的反魔幻局部着色数的精确值。因此,我们部分回答了 [Local antimagic vertex coloring of a graph, {\it Graphs and Combin.}, {\bf33} (2017), 275--285.] 中的问题 3.1。

关键词

引用

@article{arxiv.1805.04801,
  title  = {On local antimagic chromatic number of graphs with cut-vertices},
  author = {Gee-Choon Lau and Wai-Chee Shiu and Ho-Kuen Ng},
  journal= {arXiv preprint arXiv:1805.04801},
  year   = {2022}
}

备注

Final version accepted by Iran. J. Math. Sci Inform