鲁东大学学报(自然科学版)
魯東大學學報(自然科學版)
로동대학학보(자연과학판)
LUDONG UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2015年
3期
214-216
,共3页
全色极大团染色%全色极大团色数%Mycielski 图%类 Mycielski 图%Sm(G)图
全色極大糰染色%全色極大糰色數%Mycielski 圖%類 Mycielski 圖%Sm(G)圖
전색겁대단염색%전색겁대단색수%Mycielski 도%류 Mycielski 도%Sm(G)도
total colors maximal cliques vertex-coloring%total colors maximal cliques chromatic numbers%My-cielski graph%similar Mycielski graph%Sm(G) graph
在图 G 的 Mycielski 图 M(G)的基础上,定义了结构类似的一类图 Sm(G),研究了 M(C3),M(G)的一个特殊子图以及 Sm(G)的全色极大团染色,得到了相应的染色数,其中 C3表示3阶圈。
在圖 G 的 Mycielski 圖 M(G)的基礎上,定義瞭結構類似的一類圖 Sm(G),研究瞭 M(C3),M(G)的一箇特殊子圖以及 Sm(G)的全色極大糰染色,得到瞭相應的染色數,其中 C3錶示3階圈。
재도 G 적 Mycielski 도 M(G)적기출상,정의료결구유사적일류도 Sm(G),연구료 M(C3),M(G)적일개특수자도이급 Sm(G)적전색겁대단염색,득도료상응적염색수,기중 C3표시3계권。
On the basis of the graph M(G) which is a Mycielski graph,a class of diagram Sm(G) that similar to the graph M(G) in structure were defined. The total colors maximal cliques chromatic numbers of the graph M(C3 ),a special sub-graph of graph M(G) and Sm(G) were obtained,where C3 represents 3 order circle.