重庆工商大学学报（自然科学版）

期刊社主页

期刊社主页

引用本文:	韦一平,方坤夫.顶点着色的若干结果(J/M/D/N,J:杂志，M：书，D：论文，N：报纸).期刊名称,2003，（4）：
	CHEN X. Adap tive slidingmode contr ol for discrete2ti me multi2inputmulti2 out put systems[ J ]. Aut omatica, 2006, 42(6): 4272-435

【打印本页】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 612次下载 5次
分享到：微信更多字体:加大+\|默认\|缩小-
顶点着色的若干结果
韦一平,方坤夫

作者

单位

摘要:

色数理论研究是图论研究的一个重要方面．在引入了最优顶点着色概念的基础上，获得了图的色数的系列上界，刻画了图的色数与图的特征根之间的关系，即用图的特征根来估计图的色数的上下界。

关键词: 着色色数理论图论特征根 k顶点

DOI：

分类号:O157.5

基金项目:

Some results on the vertex colourings

WEI Yi-ping~1 FANG Kun-fu~2

Abstract:

In this paper, the notation of the optimal k-vertex colouring is introduced , and some boundaries for the chromatic number of a graph are given.

Key words: k-vertex colouring,optimal k-vertex colouring,chromatic number

重庆工商大学学报(自然科学版) 版权所有
地址：中国重庆市南岸区学府大道19号重庆工商大学学术期刊社邮编：400067
电话：023-62769495 传真：
您是第6085478位访客

关注微信二维码

期刊界 勤云,期刊,采编