arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0707.0084math.CO
收藏

Gallai重图

Gallai Multigraphs

Kyle Pula

摘要:

如果一个完全边有色图或多重图缺少彩虹三角形,则称它为Gallai图.给出了所有有限Gallai重图的一个构造。

英文摘要:

A complete edge-colored graph or multigraph is called Gallai if it lacks rainbow triangles. We give a construction of all finite Gallai multigraphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑