Counting Gallai 3-colorings of complete graphs
Discrete Mathematics(2019)
摘要
An edge coloring of the n-vertex complete graph Kn is a Gallai coloring if it does not contain any rainbow triangle, that is, a triangle whose edges are colored with three distinct colors. We prove that the number of Gallai colorings of Kn with at most three colors is at most 7(n+1)2n2, which improves the best known upper bound of 32(n−1)!⋅2n−12 in Benevides et al. (2017) .
更多查看译文
关键词
Gallai colorings,Rainbow triangles,Complete graphs,Counting
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要