图的彩虹单色 $k$-边连通染色
组合数学
2020-01-07 v1
摘要
边染色图中的一条路径若其所有边具有相同颜色,则称为单色路径。若 条路径 中每条 均为单色,且对任意 , 与 颜色不同,则称它们为彩虹单色路径。图 的一种边染色若使 中任意两个不同顶点之间至少由 条彩虹单色路径相连,则称为彩虹单色 -边连通染色(简称 -染色)。我们用 表示保证 具有一个 -染色的最大颜色数,该数称为彩虹单色 -边连通数。我们证明了图的 -染色的存在性,进而给出了 的一些界,并给出了一些 达到下界的图。我们还得到了满足 的阈值函数,其中 。
引用
@article{arxiv.2001.01419,
title = {Rainbow monochromatic $k$-edge-connection colorings of graphs},
author = {Ping Li and Xueliang Li},
journal= {arXiv preprint arXiv:2001.01419},
year = {2020}
}
备注
22 pages