论文标题
$ k_n $的边缘分区的发病率界限
Incidence bounds on Edge Partitions of $K_n$
论文作者
论文摘要
我们解决了Cheriyan猜想的问题，为$ n $ vertices上连接图的某些边缘分区的发病率提供了尖锐的界限。我们简要讨论了问题的历史以及与强度定期图的节点连接性的关系。我们表明，界限不能变得更加清晰。
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.
