关于蜘蛛图图的局部反魔色数
组合数学
2020-08-25 v1
摘要
连通图的边标号若满足双射,且对任意相邻顶点和有(其中诱导顶点标号,取遍所有与关联的边),则称为局部反魔的。图的局部反魔色数记为,是所有局部反魔标号下不同诱导顶点标号数的最小值。本文首先证明-腿蜘蛛图满足。随后给出许多使这两个值均可达到的充分条件。最后,我们证明若非所有腿长均为奇数,则每个3-腿蜘蛛有。我们猜想,满足且每腿长度至少为2的几乎所有大小为的-腿蜘蛛均有。
引用
@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