文章摘要
一个6点图与路的联图的交叉数
  
DOI:
中文关键词: 画法  交叉数  圆盘画法  联图  
英文关键词: 
基金项目:
作者单位
周志东 李 龙  
摘要点击次数: 288
全文下载次数: 
中文摘要:
      一个图$G$的交叉数$\textrm{cr}(G)$是把图$G$画在平面上,在所有画法中所产生的最少的交叉数.由于其结构的特殊性,能够确定两个图的联图交叉数的精确值的图类很少.本文通过圆盘画法这一途径,确定了一个特殊6点图与路$P_{n}$的联图的交叉数.
英文摘要:
      
查看全文   查看/发表评论  下载PDF阅读器
关闭

请关注应用数学微信