中文

部图图的局部反魔色数

组合数学 2023-08-15 v1

摘要

GG为一个连通图,其中V=n|V| = nE=m|E| = m。若对任意两个相邻顶点uuvvw(u)w(v)w(u) \neq w(v),其中w(u)=eE(u)f(e)w(u) = \sum_{e \in E(u)}f(e)E(u)E(u)为与uu关联的边集,则称双射f:E{1,2,...,m}f:E\rightarrow \{1,2,...,m\}GG的一个局部反魔标号。因此,任一局部反魔标号都诱导出GG的一个正常顶点着色,其中顶点vv被赋予颜色w(v)w(v)。局部反魔色数是指所有由GG的局部反魔标号所诱导的着色中颜色数的最小值。设m,n>1m,n > 1。本文确定了完全三部图K1,m,nK_{1,m,n}以及rr个完全二部图Km,nK_{m,n}的拷贝(其中m≢nmod2m \not \equiv n \bmod 2)的局部反魔色数。

关键词

引用

@article{arxiv.2308.07278,
  title  = {Local antimagic chromatic number of partite graphs},
  author = {C. R. Pavithra and A. V. Prajeesh and V. S. Sarath},
  journal= {arXiv preprint arXiv:2308.07278},
  year   = {2023}
}