全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

On the Crossing Number of K_{2,4}\times S_{n}
K_{2,4}\times S_{n}的交叉数

Keywords: Crossing number,complete bipartite graph,cartesian product
交叉数
,完全二部图,笛卡尔积图.

Full-Text   Cite this paper   Add to My Lib

Abstract:

Garey and Johnson proved that the problem of determining the crossing number of an arbitrary graph is NP-complete. In this paper, it is proved that the crossing number of the Cartesian product $K_{2,4}\times S_{n}$ is $Z(6,n)+4n.$ For $m\geq 5,$ we conjecture that ${\rm cr}(K_{2,m}\times S_{n})={\rm cr}(K_{2,m,n})+n\lfloor\frac{m}{2}\rfloor\lfloor\frac{m-1}{2}\rfloor.$

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133