低平均度图的内射染色
组合数学
2011-10-12 v1 离散数学
摘要
令 表示 的最大平均度(在所有子图上),并令 表示 的内射色数。我们证明,如果 且 ,则 。当 时,我们证明 意味着 。相比之下,我们给出一个图 ,其中 ,,且 。
引用
@article{arxiv.1006.3776,
title = {Injective colorings of graphs with low average degree},
author = {Daniel W. Cranston and Seog-Jin Kim and Gexin Yu},
journal= {arXiv preprint arXiv:1006.3776},
year = {2011}
}
备注
15 pages, 3 figures