arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.02453math.CO
收藏

Incidence bounds on Edge Partitions of $K_n$

Andean E. Medjedovic

英文摘要:

We solve a problem conjectured by Cheriyan, giving sharp bounds for incidence of certain edge partitions of the connected graph on $n$-vertices. We briefly discuss the history of the problem and relation to node connectivity of strongly regular graphs. We show that the bound cannot be made sharper.

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

↑