新疆大学学报(自然科学版)

2002, (03) 261-265

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

s—桥图的色惟一性
The Chromatic Uniqueness of s-aridge Graphs

冶成福

摘要(Abstract):

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

关键词(KeyWords): 广义多边形树;s-桥图;色等价;色惟一

Abstract:

Keywords:

基金项目(Foundation): 教育部高等学校骨干教师计划资助项目 ;; 教育部自然科学重点研究项目 ;; 国家自然科学基金资助项目(1 0 0 61 0 0 3 )

作者(Author): 冶成福

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享