一类4-正则平面图的邻点可区别关联色数  

The Adjacent Vertex Distinguishing Incidence Coloring Numbers of a Class of 4-Regular Planar Graphs

作　　者：张丽[1] 陈宏宇[2] 袁西英[3] 

机构地区：[1]上海金融学院应用数学系,上海201209 [2]上海应用技术学院理学院,上海201418 [3]上海大学理学院,上海200444

出　　处：《数学的实践与认识》2012年第19期197-201,共5页Mathematics in Practice and Theory

基　　金：国家自然科学基金(11101263)

摘　　要：所谓图R_n是指具有如下结构的平面图:R_n=(V,E),其中顶点集合V={u_1,u_2,…,u_n}U{v_1,v_2,…,v_n},边集合E={u_iu_(i+1),v_iv_(i+1),u_iv_i,u_iv_(i+1)|i=1,2,…,n},其中u_(n+1)=u_1,v_(n+1)=v_1.通过研究R_n的邻点可区别关联着色,给出了当n=4,n是3或者5的正整数倍时,R_n的邻点可区别关联色数.The graph Rn is defined byRn = （V, E）, V={u1,u2,…,un）∪{v1,V2,…,vn） and E = {uiui＋1,vivi＋1,uivi,uivi＋1│i=1,2,…,n）}, where un＋1 = u1, vn＋l = v1. By studying the adjacent vertex distinguishing incidence coloring of Rn, we determine the adjacent vertex distinguishing incidence coloring numbers of them, when n = 4, n = 3k or n = 5k （ k is a positive integer）.

关 键 词：4-正则平面图 邻点可区别关联着色 邻点可区别关联色数 

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