当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Edge colorings of graphs without monochromatic stars
Discrete Mathematics ( IF 0.7 ) Pub Date : 2020-12-01 , DOI: 10.1016/j.disc.2020.112140
Lucas Colucci , Ervin Győri , Abhishek Methuku

Abstract In this note, we improve on results of Hoppen, Kohayakawa and Lefmann about the maximum number of edge colorings without monochromatic copies of a star of a fixed size that a graph on n vertices may admit. Our results rely on an improved application of an entropy inequality of Shearer.

中文翻译:

没有单色星的图的边缘着色

摘要 在这篇笔记中,我们改进了 Hoppen、Kohayakawa 和 Lefmann 的结果,即在 n 个顶点上的图可以接受的没有固定大小的恒星的单色副本的情况下,边缘着色的最大数量。我们的结果依赖于希勒熵不等式的改进应用。
更新日期:2020-12-01
down
wechat
bug