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

引用本文:	谢德政.几个特殊图的全着色(J/M/D/N,J:杂志，M：书，D：论文，N：报纸).期刊名称,2005，（1）：
	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】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 448次下载 5次
分享到：微信更多字体:加大+\|默认\|缩小-
几个特殊图的全着色
谢德政

作者

单位

摘要:

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

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

DOI：

分类号:O157.5

基金项目:重庆市教委课题资助.

The total chromatic number of three special graphs

XIE De-zheng

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