中文

关于蜘蛛图图的局部反魔色数

组合数学 2020-08-25 v1

摘要

连通图G=(V,E)G = (V,E)的边标号若满足双射f:E{1,...,E}f : E \to \{1, . . . , |E|\},且对任意相邻顶点xxyyf+(x)f+(y)f^+(x) \ne f^+(y)(其中诱导顶点标号f+(x)=f(e)f^+(x) = \sum f(e)ee取遍所有与xx关联的边),则称为局部反魔的。图GG的局部反魔色数记为χla(G)\chi_{la}(G),是所有局部反魔标号下不同诱导顶点标号数的最小值。本文首先证明dd-腿蜘蛛图满足d+1χlad+2d+1\le \chi_{la}\le d+2。随后给出许多使这两个值均可达到的充分条件。最后,我们证明若非所有腿长均为奇数,则每个3-腿蜘蛛有χla=4\chi_{la} = 4。我们猜想,满足d(d+1)2(2q1)d(d+1) \le 2(2q-1)且每腿长度至少为2的几乎所有大小为qqdd-腿蜘蛛均有χla=d+1\chi_{la} = d+1

关键词

引用

@article{arxiv.2008.09754,
  title  = {On Local Antimagic Chromatic Number of Spider Graphs},
  author = {Gee-Choon Lau and Wai-Chee Shiu and Chee-Xian Soo},
  journal= {arXiv preprint arXiv:2008.09754},
  year   = {2020}
}

备注

25 pages