P_m×P_n的邻强均匀边色数  

On Adjacent Strong Equitable Edge Coloring of P_m×P_n

作　　者：左超[1] 张婷[2] 

机构地区：[1]合肥工业大学管理学院,安徽合肥230009 [2]兰州交通大学数理与软件工程学院,甘肃兰州730070

出　　处：《数学的实践与认识》2010年第21期185-188,共4页Mathematics in Practice and Theory

摘　　要：图G的一个k-正常着色满足相邻的点所关联的边的色集合不同,且任两色的边数之差不超过1称为G的k-邻强均匀边染色,图G邻强均匀边染色中最小的k称为图G的邻强均匀边色数.本文得到了P_m×P_n的邻强均匀边色数.Let G（V,E） be a graph.A proper edge coloringπsatisfies：（1）e,e′∈E（G）,e≠e′,π（e）≠π（e′）;（2）uv∈E（G）.u≠v,C（u）≠C（v）;（3）｜｜Ei｜-｜Ej｜｜1.Ei = {uv｜f（uv） =i,i = 1,2,…,k}.Thenπis called a k-adjacent strong equitable edge coloring of G,called k-AVDEECfor short.Theχave′（G） =min{k｜k-AVDEECofG} called the number of adjacentstrong equitable edge Coloring.In this paper,we obtained the adjacent strong equitable edgechromatic number of Pm×Pn.

关 键 词：路 积图 邻强均匀边染色 邻强均匀边色数 

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