P_mP_nP_s的全色数和邻强边色数  

On the total coloring number and the adjacent strong edge coloring number of P_mP_nP_s

作　　者：雷波[1] 张艳红[1] 

机构地区：[1]九江学院理学院,江西九江332005

出　　处：《高师理科学刊》2011年第5期27-28,47,共3页Journal of Science of Teachers＇College and University

摘　　要：设Pm,Pn,Ps(m,n,s≥3)分别为3条路,参照直积图的定义,定义了直积PmPnPs,给出其全染色及邻强边染色的计算方法,得到其全色数χt(PmPnPs)=9和邻强边色数χ′as(PmPnPs)={98 m,n,s≥4其它,并进一步给出一个猜想:χt[ni=1 Pi]=2n+1=χ′as[ni=1 Pi].Pm,Pn,Ps（m,n,s≥3） are there paths.Imitating the situation of G？H,gave the definition of Pm？Pn？Ps,then the total coloring and the adjacent strong edge coloring approaches was given for Pm？Pn？Ps and obtained the chromaticnumber χt（Pm？Pn？Ps）=9 and χ′as（Pm？Pn？Ps）={98 m,n,s≥4 else.The proposition has been extended for a suppose χt[n？i=1 Pi]=2n＋1=χ′as[n？i=1 Pi]. 更多还原

关 键 词：路 直积 全染色 邻强边染色 色数 

分 类 号：O157.5[理学—数学]