顶点着色的若干结果

首页 > 按月查看>2003年第4月 >

顶点着色的若干结果
DOI:
                        
                    
作者:
                        韦一平 方坤夫韦一平 方坤夫

在知网中查找
在百度中查找
在本站中查找

                    
作者单位:
作者简介:
通讯作者:
基金项目:

Some results on the vertex colourings

Author:

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

在知网中查找
在百度中查找
在本站中查找

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

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

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

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

引用本文

韦一平方坤夫.顶点着色的若干结果[J].重庆工商大学学报（自然科学版）,2003,(4):
WEI Yi-ping~,FANG Kun-fu~. Some results on the vertex colourings[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,2003,(4):

复制

文章指标

点击次数:
下载次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:

引用本文

分享

文章指标

历史