图的免冲突连通的Erdős-Gallai型结果
组合数学
2018-12-31 v1
摘要
边染色图中的一条路径若其边上仅有一种颜色出现一次，则称为免冲突路径。若每对不同顶点间均存在免冲突路径，则称该边染色图为免冲突连通的。连通图的免冲突连通数，记为，定义为使成为免冲突连通所需的最小颜色数。本文中，我们得到了关于图的免冲突连通数的Erdős-Gallai型结果。
引用
@article{arxiv.1812.10701,
title = {Erd\"os-Gallai-type results for conflict-free connection of graphs},
author = {Meng Ji and Xueliang Li},
journal= {arXiv preprint arXiv:1812.10701},
year = {2018}
}
备注
6 pages