几个特殊图的全着色

首页 > 按月查看>2005年第1月 >

几个特殊图的全着色
DOI:
                        
                    
作者:
                        谢德政谢德政

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

                    
作者单位:
作者简介:
通讯作者:
基金项目:重庆市教委课题资助.

The total chromatic number of three special graphs

Author:

XIE De-zheng
XIE De-zheng

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

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

设G是一个图,G的全着色是一个映射π:V(G)YE(G)C,使得相关联或相邻的元素着不同色;G的所有全着色中,使得色数的最小者,称为G的全色数,记为χT(G);得到了几个特殊图的全色数

关键词:全着色,全色数,全着色猜想

Abstract:

The total chromatic number of a graph G is the minimum number of colours needed to colour the edges and the vertices of G so that incident or adjacent elements have distinct colours. We show that three special graphs are type 1.

Key words:total chromatic number,total colouring,total colouring conjecture

引用本文

谢德政.几个特殊图的全着色[J].重庆工商大学学报（自然科学版）,2005,(1):
XIE De-zheng. The total chromatic number of three special graphs[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,2005,(1):

复制

文章指标

点击次数:
下载次数:

历史

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

引用本文

分享

文章指标

历史