Note – Edge-Coloring Cliques with Three Colors on All 4-Cliques
Note – Edge-Coloring Cliques with Three Colors on All 4-Cliques
复制标题
注意 – 所有 4 派上都使用三种颜色的边缘着色派
DOI:
10.1007/pl00009822
复制
发表时间:
1998
期刊:
影响因子:
1.1
通讯作者:
D. Mubayi
中科院分区:
文献类型:
--
作者:
D. Mubayi
is constructed such that every copy of has at least three colors on its edges. As , the number of colors used is . This improves upon the previous probabilistic bound of due to Erdős and Gyárfás.