图的一般邻点可区别色指标  

The general neighbor-distinguishing chromatic index of graphs

作　　者：李琼[1] 陈祥恩[1] 刘信生[1] 

机构地区：[1]西北师范大学数学与信息科学学院,甘肃兰州730070

出　　处：《西北师范大学学报（自然科学版）》2007年第5期18-21,共4页Journal of Northwest Normal University(Natural Science)

基　　金：甘肃省教育厅科研基金资助项目(0501-02)

摘　　要：给出了完全图Kn、路Pm与完全图Kn的Cartese积Pm×Kn、圈Cm与Kn的Cartese积Cm×Pn等图的一般邻点可区别色指标,并得到2维网格Mm,n2种颜色可染、2维环形网格TMm,n3种颜色可染等结论.The general neighbor-distinguishing chromatic index of the complete graphs Kn, Cartesian product Pm × Km and Cm × P. are given. It is obtained that there exist 2-nd-coloring of 2-dimensional mesh and 3-nd-coloring of 2-dimensional toroidal mesh.

关 键 词：一般邻点可区别边染色 一般邻点可区别色指标 完全图 图的直积 

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