几类图的全色极大团染色  

The Total Colors Maximal Cliques Vertex-Coloring of Some Graphs

作　　者：韩淑芹[1] 高洪国 

机构地区：[1]山东师范大学数学科学学院,山东济南250014 [2]胶州实验中学,山东青岛266300

出　　处：《山东科学》2007年第1期1-2,18,共3页Shandong Science

基　　金：国家自然科学基金资助项目(10471078)

摘　　要：设G是一个简单图,其顶点集为V(G)而边集为E(G).图G的一个k-染色是指顶点集V(G)到色集{1,2,…,k}的一个映射.如果图G的一个点染色使G的每个极大团所有颜色均出现(这里不要求邻点染色不同),则称该染色为图G的全色极大团染色.而G的全色极大团色数是指能进行全色极大团染色的最大颜色数,记为χmaxcT(G).Let G be a simple graph with vertex set V（G） and edge set E（G） .A k-coloring of graph G is a mapping from V（ G）to { 1,2,…, k }. If a vertex-coloring of graph G make all colors apper any maximal clique of graph G, then the coloring is called the total colors maximal cliques vertex-coloring . χmax cT（G） = max{ k }G has a k-total colors maximal cliques vertex-coloring t is called the total colors maximal cliques chromatic number .

关 键 词：边覆盖染色 边覆盖色数 全色极大团染色 全色极大团色数 

分 类 号：O157.5[理学—数学]