| 两类联的全色数 |
| |
| 引用本文： | 李光荣,张利民.两类联的全色数[J].河南师范大学学报(自然科学版),2005,33(2):23-25. |
| |
| 作者姓名： | 李光荣 张利民 |
| |
| 作者单位： | 信息工程大学,信息工程学院,郑州,450002;信息工程大学,信息工程学院,郑州,450002 |
| |
| 摘 要： | 图G的全色数χT(G)是使得V(G)∪E(G)中相邻或相关联的元素均染不同颜色的最少数目.如果χT(G)=Δ(G)+1,则称G是1-型的.证明了在m≠n1+2时非等部完全偶图Kn1,n2(n1
|
| 关 键 词： | 全着色 全色数 联图 |
| 文章编号： | 1000-2367(2005)02-0023-03 |
| 修稿时间： | 2004年12月20 |
Total Chromatic Number of Two Kinds of Joins |
| |
| LI Guang-rong,ZHANG Li-min.Total Chromatic Number of Two Kinds of Joins[J].Journal of Henan Normal University(Natural Science),2005,33(2):23-25. |
| |
| Authors: | LI Guang-rong ZHANG Li-min |
| |
| Abstract: | The total chromatic number χ_T(G) of a graph G is the minimum number of colours need to colour the vertices and the edges of G such that no adjacent or incident pair of elements receive the same colour. G is called Type 1 if χ_T(G)= Δ(G)+1. In this paper we prove that if m≠n_1+2, then K_ n_1,n_2+C_n∈C~1_T and if m=n and m is odd, then C_m+C_n∈C~1_T. |
| |
| Keywords: | total colouring total chromatic number join graphs |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
