山东大学学报(理学版)
山東大學學報(理學版)
산동대학학보(이학판)
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2015年
2期
5-8
,共4页
刘信生%邓卫东%王志强
劉信生%鄧衛東%王誌彊
류신생%산위동%왕지강
直积图%邻点可区别 E-全染色%邻点可区别 E-全色数%色数
直積圖%鄰點可區彆 E-全染色%鄰點可區彆 E-全色數%色數
직적도%린점가구별 E-전염색%린점가구별 E-전색수%색수
the cartesian product graph%the adjacent vertex distinguishing E-total coloring%the adjacent vertex distin-guishing E-total chromatic number%the chromatic numbers
运用分析法研究了直积图的邻点可区别 E-全染色,讨论了对于点色数至少为2以及邻点可区别 E-全色数为3,4的简单图的直积图的邻点可区别 E-全色数,并得出了一些相关推论。
運用分析法研究瞭直積圖的鄰點可區彆 E-全染色,討論瞭對于點色數至少為2以及鄰點可區彆 E-全色數為3,4的簡單圖的直積圖的鄰點可區彆 E-全色數,併得齣瞭一些相關推論。
운용분석법연구료직적도적린점가구별 E-전염색,토론료대우점색수지소위2이급린점가구별 E-전색수위3,4적간단도적직적도적린점가구별 E-전색수,병득출료일사상관추론。
By using of the analysis method,the adjacent vertex distinguishing E-total coloring of the cartesian product graphs are studied,and the adjacent vertex distinguishing E-total chromatic numbers for the cartesian products of the graphs with chromatic number at least 2 or the graphs with adjacent vertex distinguishing E-total chromatic numbers 3 or 4 are discussed,some relevant conclusions are also obtained.