The crossing number of K5,n
The crossing number of K5,n
复制标题
DOI：
10.1016/s0021-9800(70)80087-4
复制
发表时间：
1970-12
期刊：
影响因子：
--
通讯作者：
D. Kleitman
中科院分区：
文献类型：
--
作者：
D. Kleitman
给出了几个参数，它们对二部图的绘制中可能的交叉点数目提供了限制。特别地，证明了cr(k5，n)=4[1/2n][1/2(n−1)]和cr(k6，n)=6[1/2n][1/2(n−1)]。
Several arguments are presented which provide restrictions on the possible number of crossings in drawings of bipartite graphs. In particular it is shown thatcr(K5,n)=4[1/2n][1/2(n−1)] andcr(K6,n)=6[1/2n][1/2(n−1)].