多重图M_n^((r))的边着色研究  

Study on M_n^((r)) multigraph edge-coloring

作　　者：郑学谦[1] 乔晓云[1] 

机构地区：[1]山西大学商务学院,山西太原030031

出　　处：《长春工业大学学报》2015年第6期610-612,共3页Journal of Changchun University of Technology

基　　金：山西大学商务学院院科研基金项目(2015035)

摘　　要：定义了多重图的R(k,n:p)-边着色,并利用正交拉丁方和矩阵的乘法证明了当m≡0(mod2)时,图M_(2m)^((r))是R(2,m:4)-边着色图。R（k,n：p）-edge-coloring for multigraph is defined first. Basing on orthogonal latin square and matrix multiplication, we prove that mn（r）multigraph is R（2,m： 4）-edge-coloring graph as m=0 （mod2）.

关 键 词：图M(2m)((r)) R(k m:4)-边着色 正交拉丁方 

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