| 吕波,徐喜荣,杨元生,张科,郑百功.星图 S 4的交叉数[J].,2014,54(4):469-476 |
| 星图 S 4的交叉数 |
| Crossing number of Star graph S 4 |
| |
| DOI：10.7511/dllgxb201404015 |
| 中文关键词: 交叉数 画法 Star图 (n,k) -Star图 Arrangement图 |
| 英文关键词: crossing number drawing Star graph ( n,k )-Star graph Arrangement graph |
| 基金项目:国家自然科学基金资助项目(61170303,60973014,10671191). |
|
| 摘要点击次数: 1642 |
| 全文下载次数: 1175 |
| 中文摘要: |
| 研究网络拓扑结构图星图 S 4的交叉数问题．首先构造星图 S 4好的画法，得到了 S 4交叉数的上界，然后给出了 S 4交叉数下界的数学证明，最终得到 S 4的交叉数的精确值为8．同时给出了与其具有同构关系的图 S 4,3 和图 A 4,3 的交叉数． |
| 英文摘要: |
| The problem of the crossing number about network topological structure graph S 4 is studied. Firstly, by constructing a good drawing of Star graph S 4, an upper bound of the crossing number of S 4 is obtained. Then, the lower bound of the crossing number of S 4 is obtained by mathematical proof. Lastly, the conclusion is drawn that the exact value of the crossing number of S 4 is 8. Meanwhile, the crossing numbers of graph S 4,3 and graph A 4,3 , which are isomorphic to S 4, are given. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|