全部 标题 作者 关键词 摘要
DOI: 10.7511/dllgxb201404015, PP. 469-476
Keywords: 交叉数,画法,Star图,(n,k)-Star图,Arrangement图
Full-Text Cite this paper Add to My Lib
研究网络拓扑结构图星图S4的交叉数问题.首先构造星图S4好的画法,得到了S4交叉数的上界,然后给出了S4交叉数下界的数学证明,最终得到S4的交叉数的精确值为8.同时给出了与其具有同构关系的图S4,3和图A4,3的交叉数.
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133