河南科技学院学报(自然科学版)
河南科技學院學報(自然科學版)
하남과기학원학보(자연과학판)
JOURNAL OF HENAN INSTITUTE OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCES EDITION)
2013年
6期
25-28,36
,共5页
马宝林%张振亮%姚瑞
馬寶林%張振亮%姚瑞
마보림%장진량%요서
简单图%全色数%点可区别V-全染色%圈的顶点不交并
簡單圖%全色數%點可區彆V-全染色%圈的頂點不交併
간단도%전색수%점가구별V-전염색%권적정점불교병
simple graph%chromatic number%Vertex-distinguishing V-total coloring%the vertex-disjoint union of circles
根据简单图的点可区别V-全染色的概念及其染色方法,讨论若干个阶为3的圈的顶点不交并的点可区别V-全染色,并给出其全色数及染色方案,为进一步探讨mCn的点可区别V-全染色提供了理论证据,丰富了图的点可区别V-全染色的结果。
根據簡單圖的點可區彆V-全染色的概唸及其染色方法,討論若榦箇階為3的圈的頂點不交併的點可區彆V-全染色,併給齣其全色數及染色方案,為進一步探討mCn的點可區彆V-全染色提供瞭理論證據,豐富瞭圖的點可區彆V-全染色的結果。
근거간단도적점가구별V-전염색적개념급기염색방법,토론약간개계위3적권적정점불교병적점가구별V-전염색,병급출기전색수급염색방안,위진일보탐토mCn적점가구별V-전염색제공료이론증거,봉부료도적점가구별V-전염색적결과。
According to definition and method of vertex-distinguishing,V-total coloring,the vertex-distinguishing V-total coloring of the vertex-disjoint union of mC3 were discussed mainly and gave vertex-distinguishing V-total chromatic number, which provided a theoretical evidence for prospective studies of mCn vertex-distinguishing V-total coloring and enriched results of graph vertex-distinguishing V-total coloring.