关于混合拉姆齐数单调性的注记
组合数学
2010-05-18 v1
摘要
对于两个图G和H，如果完全图的一种边着色中不存在同构于G的单色子图，也不存在同构于H的彩虹子图，则称该着色为(G,H)-好的。K_n的某些(G,H)-着色所使用的颜色数集合称为混合拉姆齐谱。本注记探讨了该谱是否为区间这一基本问题。结果表明，如果G不是星图且H不包含悬挂边，则答案为“是”。
引用
@article{arxiv.1005.2629,
title = {A note on monotonicity of mixed Ramsey numbers},
author = {Maria Axenovich and JiHyeok Choi},
journal= {arXiv preprint arXiv:1005.2629},
year = {2010}
}
备注
4 pages