P_m∨K_n,C_m∨K_n的点可区别的边染色  

The Vertex-Distinguishing Edge Coloring of P_m∨K_n,C_m∨K_n

作　　者：赵传成[1] 姚淑霞[2] 任志国[1] 刘君[1] 包世堂[1] 张忠辅[3] 

机构地区：[1]兰州城市学院信息与工程学院,甘肃兰州730070 [2]兰州城市学院数学学院,甘肃兰州730070 [3]兰州交通大学应用数学研究所,甘肃兰州730070

出　　处：《运筹与管理》2011年第1期98-101,共4页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(No:40301037)

摘　　要：本文通过给出联图的定义,研究了两类联图的点可区别边色数,并给出了具体的染色方法,得到了路和完全图、圈和完全图的联图的点可区别边色数。This paper cites the definition of join-grahps,studies the two types of vertex-distinguishing edge coloring of join-grahps,gives the idiographic methods,and presents vertex-distinguishing edge chromatic number of Pm∨Kn,Cm∨Kn.

关 键 词：路 圈 完全图 联图 点可区别边色数. 

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