部图图的局部反魔色数
组合数学
2023-08-15 v1
摘要
设为一个连通图,其中且。若对任意两个相邻顶点和有,其中,为与关联的边集,则称双射为的一个局部反魔标号。因此,任一局部反魔标号都诱导出的一个正常顶点着色,其中顶点被赋予颜色。局部反魔色数是指所有由的局部反魔标号所诱导的着色中颜色数的最小值。设。本文确定了完全三部图以及个完全二部图的拷贝(其中)的局部反魔色数。
引用
@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}
}