周口师范学院学报
週口師範學院學報
주구사범학원학보
JOURNAL OF ZHOUKOU TEACHERS COLLEGE
2006年
5期
9-11,40
,共4页
设G1,G2是有限简单图,引入了图G1*G2的概念,给出了图Pm*Pn(n≥2,m≥2)的邻点可区别全色数χat(Pm*Pn)={5,当m=n=2时;7,当m=2,n＞2或m＞2,n=2时;9,当m=n=3时;10,当m≥3,n＞3或m＞3,n≥3时.
設G1,G2是有限簡單圖,引入瞭圖G1*G2的概唸,給齣瞭圖Pm*Pn(n≥2,m≥2)的鄰點可區彆全色數χat(Pm*Pn)={5,噹m=n=2時;7,噹m=2,n＞2或m＞2,n=2時;9,噹m=n=3時;10,噹m≥3,n＞3或m＞3,n≥3時.
설G1,G2시유한간단도,인입료도G1*G2적개념,급출료도Pm*Pn(n≥2,m≥2)적린점가구별전색수χat(Pm*Pn)={5,당m=n=2시;7,당m=2,n＞2혹m＞2,n=2시;9,당m=n=3시;10,당m≥3,n＞3혹m＞3,n≥3시.
