中文

关于合并图图的局部反魔全标号

组合数学 2022-03-15 v1

摘要

G=(V,E)G = (V,E) 为阶 pp、大小 qq 的连通简单图。若 GG 容许局部反魔(全)标号,则称图 GG 为局部反魔(全)的。双射 g:E{1,2,,q}g : E \to \{1,2,\ldots,q\} 称为 GG 的局部反魔标号,若对任意相邻顶点 uuvv,有 g+(u)g+(v)g^+(u) \ne g^+(v),其中 g+(u)=eE(u)g(e)g^+(u) = \sum_{e\in E(u)} g(e)E(u)E(u) 为与 uu 关联的边集。类似地,双射 f:V(G)E(G){1,2,,p+q}f:V(G)\cup E(G)\to \{1,2,\ldots,p+q\} 称为 GG 的局部反魔全标号,若对任意相邻顶点 uuvv,有 wf(u)wf(v)w_f(u)\ne w_f(v),其中 wf(u)=f(u)+eE(u)f(e)w_f(u) = f(u) + \sum_{e\in E(u)} f(e)。因此,若将顶点 vv 赋以颜色 g+(v)g^+(v)(相应地,wf(u)w_f(u)),任意局部反魔(全)标号诱导出 GG 的一个正常顶点着色。局部反魔(全)色数记为 χla(G)\chi_{la}(G)(相应地 χlat(G)\chi_{lat}(G)),是 GG 的所有局部反魔(全)标号所诱导颜色数的最小值。本文中,我们对 GG 为完全图的合并图确定了 χlat(G)\chi_{lat}(G)

关键词

引用

@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}
}