具有某种分解族序列的图的反拉姆齐数
组合数学
2019-03-26 v1
摘要
对于给定的图 ， 的反拉姆齐数是指完全图的边染色中不包含 的彩虹拷贝时的最大颜色数。本文将图的分解族推广到图的分解族序列，并证明 由其分解族序列所确定。基于这一新的图记号，我们确定了若干新图族的反拉姆齐数，包括 Petersen 图、团的顶点不交并等，并刻画了极值染色。
引用
@article{arxiv.1903.10319,
title = {Anti-Ramsey numbers of graphs with some decomposition family sequences},
author = {Long-Tu Yuan and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:1903.10319},
year = {2019}
}
备注
20 pages, 3 figures