首页 | 本学科首页   官方微博 | 高级检索  
     

一个6点图与路的联图的交叉数
作者姓名:周志东 李 龙
摘    要:一个图G的交叉数cr(G)是把图G画在平面上,在所有画法中所产生的最少的交叉数.由于其结构的特殊性,能够确定两个图的联图交叉数的精确值的图类很少.本文通过圆盘画法这一途径,确定了一个特殊6点图与路P_n的联图的交叉数.

关 键 词:画法   交叉数   圆盘画法   联图  
本文献已被 CNKI 等数据库收录!
点击此处可从《应用数学》浏览原始摘要信息
点击此处可从《应用数学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号