山东理工大学学报（自然科学版）
山東理工大學學報（自然科學版）
산동리공대학학보（자연과학판）
JOURNAL OF SHANDONG UNIVERSITY OF TECHNOLOGY(SCIENCE AND TECHNOLOGY)
2014年
3期
50-51
,共2页
全色极大团染色%全色极大团色数%复合图%笛卡尔乘积图
全色極大糰染色%全色極大糰色數%複閤圖%笛卡爾乘積圖
전색겁대단염색%전색겁대단색수%복합도%적잡이승적도
total colors maximal cliques vertex-coloring%total colors maximal cliques chromatic numbers%the Lexicographic product%the Cartesian product of graph
证明了全色极大团染色与边覆盖染色在特定条件下的等价性，并给出了复合图、笛卡尔乘积图的全色极大团色数。
證明瞭全色極大糰染色與邊覆蓋染色在特定條件下的等價性，併給齣瞭複閤圖、笛卡爾乘積圖的全色極大糰色數。
증명료전색겁대단염색여변복개염색재특정조건하적등개성，병급출료복합도、적잡이승적도적전색겁대단색수。
The equivalence of total colors maximal cliques vertex-coloring and edge covering colo-ring is proved under special condition .The total colors maximal cliques chromatic numbers of the Lexicographic product ,and the Cartesian product of graph are given in this paper .
