关于图的调和色数
组合数学
2024-12-05 v4
摘要
图 的调和色数是能为 的顶点以恰当方式分配的最小颜色数，使得任意两条不同的边具有不同的颜色对。本文给出了关于调和色数的若干结果，涉及同态、有限线性系统的关联图以及某些循环图。
引用
@article{arxiv.2206.04822,
title = {On the harmonious chromatic number of graphs},
author = {Gabriela Araujo-Pardo and Juan José Montellano-Ballesteros and Mika Olsen and Christian Rubio-Montiel},
journal= {arXiv preprint arXiv:2206.04822},
year = {2024}
}
备注
12 pages, 4 figures