关于Erdős-Faber-Lovász猜想与完全图边着色的一点注记
组合数学
2016-05-12 v1
摘要
线性超图是相交的，如果任意两个不同边恰好有一个公共顶点；n-拟簇是一个相交线性超图，具有n条边，每条至多含n个顶点，且每个顶点至少属于两条边。Erdős-Faber-Lovász猜想陈述任意n-拟簇的色数至多为n。在本注记中，我们利用完全图的一种特定边着色，证明该猜想对一类新的无限n-拟簇成立。
引用
@article{arxiv.1605.03374,
title = {A note on Erd\"os-Faber-Lov\'asz Conjecture and edge coloring of complete graphs},
author = {Gabriela Araujo-Pardo and Adrián Vázquez-Ávila},
journal= {arXiv preprint arXiv:1605.03374},
year = {2016}
}
备注
13 pages, 10 figures