安庆师范学院学报（自然科学版）
安慶師範學院學報（自然科學版）
안경사범학원학보（자연과학판）
JOURNAL OF ANQING TEACHERS COLLEGE(NATURAL SCIENCE)
2015年
3期
11-13,30
,共4页
最大团%顶点染色数%第k类图%图的厚度
最大糰%頂點染色數%第k類圖%圖的厚度
최대단%정점염색수%제k류도%도적후도
the maximum clique%vertex coloring number%first k class of graph%thickness of a graph
如果图G含有的所有最大团存在公共顶点,且公共顶点的个数为k,就称此图为第k类图。据此,本文给出了研究图的顶点染色的一种新方法,并以此研究了一类特殊图的顶点染色及一些图的顶点染色数。
如果圖G含有的所有最大糰存在公共頂點,且公共頂點的箇數為k,就稱此圖為第k類圖。據此,本文給齣瞭研究圖的頂點染色的一種新方法,併以此研究瞭一類特殊圖的頂點染色及一些圖的頂點染色數。
여과도G함유적소유최대단존재공공정점,차공공정점적개수위k,취칭차도위제k류도。거차,본문급출료연구도적정점염색적일충신방법,병이차연구료일류특수도적정점염색급일사도적정점염색수。
If there are common vertexes in all the maximum cliques of graph, and there are k common vertexes, then we call graph is the k class graph. Hereby, this paper gives a new method to study vertex coloring of graph. According to this method, this paper studies a class vertex coloring of special graphs, and gives vertex coloring number of some graphs.
