稀疏图的单射染色
组合数学
2011-10-12 v1
摘要
令表示的最大平均度(在所有子图上),表示的单射色数。我们证明,如果,则;如果,则。假设是一个围长为且的平面图。我们证明,如果,则;类似地,如果,则。
引用
@article{arxiv.1007.0786,
title = {Injective colorings of sparse graphs},
author = {Daniel W. Cranston and Seog-Jin Kim and Gexin Yu},
journal= {arXiv preprint arXiv:1007.0786},
year = {2011}
}
备注
10 pages