周口师范学院学报
週口師範學院學報
주구사범학원학보
Journal of Zhoukou Normal University
2006年
5期
9~11
,共null页
图 邻点 染色
圖 鄰點 染色
도 린점 염색
graph ; adjacent vertex ; total coloring
设G1，G1是有限简单图，引入了图G1＊G2的概念，给出了图Pm＊Pn（n≥2，m≥2）的邻点可区别全色数
χα1（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，G1是有限簡單圖，引入瞭圖G1＊G2的概唸，給齣瞭圖Pm＊Pn（n≥2，m≥2）的鄰點可區彆全色數
χα1（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，G1시유한간단도，인입료도G1＊G2적개념，급출료도Pm＊Pn（n≥2，m≥2）적린점가구별전색수
χα1（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시。
Let G1 and G2 be finite simple graphs. The concept of graph G1＊ G2 is introduced, and adjacent vertex-distinguishing total coloring numbers of graphs Pm＊Pn are given,χα1（Pm＊Pn）={5,when m=n=2;7,when m=2,n〉2 or m〉2,n=2;9,when m=n=3;10,when m≥3,n〉3 or m〉3,n≥3.
