|
|||||
|
|
| 一个6点图与路的联图的交叉数 | |
| 引用本文： | 周志东,李,龙.一个6点图与路的联图的交叉数[J].应用数学,2017,30(1):72-77. |
| 作者姓名： | 周志东 李 龙 |
| 摘 要： | 一个图G的交叉数cr(G)是把图G画在平面上,在所有画法中所产生的最少的交叉数.由于其结构的特殊性,能够确定两个图的联图交叉数的精确值的图类很少.本文通过圆盘画法这一途径,确定了一个特殊6点图与路P_n的联图的交叉数. |
| 关 键 词： | 画法 交叉数 圆盘画法 联图 路 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《应用数学》浏览原始摘要信息 | |
| 点击此处可从《应用数学》下载免费的PDF全文 | |