节点文献

s—桥图的色惟一性

免费订阅

【作者】 冶成福

【Author】 YE Cheng-fu (Department of Mathematics,Qinghai Normal University,Qinghai,Xining 810008,China)

【机构】 青海师范大学数学系 青海西宁810008

【摘要】 由连接两个顶点的 s条内部不交的路组成的图叫 s-桥图 .记作 F (k1 ,k2 ,… ,ks) ,本文讨论了此类图的色性 ,给出了此类图色惟一的一个充分条件 .并证明了 t+2—桥图 Ft(2 ,2 ,… ,2 ,a,b)是色惟一的 .

【关键词】 广义多边形树s-桥图色等价色惟一
【基金】 教育部高等学校骨干教师计划资助项目 ;教育部自然科学重点研究项目 ;国家自然科学基金资助项目(1 0 0 61 0 0 3 )
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】10
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: