当前位置: X-MOL 学术arXiv.cs.DM › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Reappraising the distribution of the number of edge crossings of graphs on a sphere
arXiv - CS - Discrete Mathematics Pub Date : 2020-03-06 , DOI: arxiv-2003.03353
Llu\'is Alemany-Puig, Merc\`e Mora and Ramon Ferrer-i-Cancho

Many real transportation and mobility networks have their vertices placed on the surface of the Earth. In such embeddings, the edges laid on that surface may cross. In his pioneering research, Moon analyzed the distribution of the number of crossings on complete graphs and complete bipartite graphs whose vertices are located uniformly at random on the surface of a sphere assuming that vertex placements are independent from each other. Here we revise his derivation of that variance in the light of recent theoretical developments on the variance of crossings and computer simulations. We show that Moon's formulae are inaccurate in predicting the true variance and provide exact formulae.

中文翻译:

重新评估球面上图的边缘交叉数的分布

许多真实的交通和移动网络的顶点都位于地球表面。在这种嵌入中,放置在该表面上的边缘可能会交叉。在他的开创性研究中,Moon 分析了完全图和完全二部图的交叉数分布,这些图的顶点在球面上随机均匀分布,假设顶点位置彼此独立。在这里,我们根据最近关于交叉和计算机模拟方差的理论发展来修改他对该方差的推导。我们表明,Moon 的公式在预测真实方差方面是不准确的,并提供了准确的公式。
更新日期:2020-08-12
down
wechat
bug