吉林大学学报(理学版)
吉林大學學報(理學版)
길림대학학보(이학판)
JOURNAL OF JILIN UNIVERSITY(SCIENCE EDITION)
2015年
1期
49-53
,共5页
刘信生%邓卫东%陈祥恩%姚兵
劉信生%鄧衛東%陳祥恩%姚兵
류신생%산위동%진상은%요병
图合成%邻点可区别 E-全染色%邻点可区别 E-全色数%色数
圖閤成%鄰點可區彆 E-全染色%鄰點可區彆 E-全色數%色數
도합성%린점가구별 E-전염색%린점가구별 E-전색수%색수
composition of graph%adjacent vertex distinguishing E-total coloring%adjacent vertex distinguishing E-total chromatic number%chromatic number
运用组合分析法及构造具体染色的方法,讨论满足某些条件的两个图合成的邻点可区别E-全染色,得到了Pn, Cn, Fn, Wn相互合成后所得图的邻点可区别E-全色数。
運用組閤分析法及構造具體染色的方法,討論滿足某些條件的兩箇圖閤成的鄰點可區彆E-全染色,得到瞭Pn, Cn, Fn, Wn相互閤成後所得圖的鄰點可區彆E-全色數。
운용조합분석법급구조구체염색적방법,토론만족모사조건적량개도합성적린점가구별E-전염색,득도료Pn, Cn, Fn, Wn상호합성후소득도적린점가구별E-전색수。
With the method of combinational analysis and the method of constructing concrete coloring,the adjacent vertex distinguishing E-total colorings of compositions of two graphs that satisfying several conditions were discussed,and adjacent vertex distinguishing E-total chromatic numbers for compositions of paths,cycles,fans and wheels were obtained.