中文

关于正则图的联积与局部反魔色数

组合数学 2022-03-15 v1

摘要

G=(V,E)G = (V,E) 为阶为 pp、大小为 qq 的连通简单图。若 GG 容许局部反魔标号,则称图 GG 为局部反魔的。双射 f:E{1,2,,q}f : E \to \{1,2,\ldots,q\} 称为 GG 的局部反魔标号,若对任意两相邻顶点 uuvv,有 f+(u)f+(v)f^+(u) \ne f^+(v),其中 f+(u)=eE(u)f(e)f^+(u) = \sum_{e\in E(u)} f(e)E(u)E(u) 为与 uu 关联的边集。因此,任一局部反魔标号在将顶点 vv 指派颜色 f+(v)f^+(v) 时诱导出 GG 的一个正常顶点染色。局部反魔色数记为 χla(G)\chi_{la}(G),为 GG 的所有局部反魔标号上诱导颜色数的最小值。设 GGHH 为两个顶点不交的图。GGHH 的联图记为 GHG \vee H,其顶点集 V(GH)=V(G)V(H)V(G\vee H) = V(G) \cup V(H),边集 E(GH)=E(G)E(H){uvuV(G),vV(H)}E(G\vee H) = E(G) \cup E(H) \cup \{uv \,|\, u\in V(G), v \in V(H)\}。本文中,我们证明了具有任意大阶、正则度与局部反魔色数的非完全正则图的存在性。

关键词

引用

@article{arxiv.2203.06594,
  title  = {On join product and local antimagic chromatic number of regular graphs},
  author = {Gee-Choon Lau and Wai-Chee Shiu},
  journal= {arXiv preprint arXiv:2203.06594},
  year   = {2022}
}