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

1991, (01) 17-18

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

若干平面图的完备色数
THE COMPLETE CHROMATIC NUMBER OF SOME PLANAR GRAPHS

张忠辅,张建勋,王维凡

摘要(Abstract):

设x_c(G)是使平面图G(V,E,F)的V∪E∪F中相邻、相关联的元素均着为不同色的最少颜色数,Δ(G)为G(V,E,F)的最大度,本文证明了等,其中p=|V(G)|,W_p为轮图,F_p为扇图,P_(l×m)为平面格子图。

关键词(KeyWords): 平面图;完备色数

Abstract:

Keywords:

基金项目(Foundation): 甘肃省自然科学基金

作者(Author): 张忠辅,张建勋,王维凡

Email:

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