arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1111.5412math.COcs.CGcs.DM
收藏

关于棱柱、梯子及其它相关图的Orchard交叉数

On the Orchard crossing number of prisms, ladders and other related graphs

Elie Feder, David Garber

摘要:

本文研究了几类基于圈的图的Orchard交叉数。这些包括不相交的循环,共享一个顶点的循环和共享一条边的循环。具体来说,我们专注于棱镜和梯形图。

英文摘要:

This paper deals with the Orchard crossing number of some families of graphs which are based on cycles. These include disjoint cycles, cycles which share a vertex and cycles which share an edge. Specifically, we focus on the prism and ladder graphs.

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

↑