关于P_n∨K_(n,n)的邻强边染色  

On the Adjacent Strong Edge Coloring of Join Graph with P_n∨K_n,n

作　　者：仇鹏翔[1] 程耀东[1] 卞量[1] 张东翰[1] 

机构地区：[1]兰州交通大学数理与软件工程学院,甘肃兰州730070

出　　处：《兰州交通大学学报》2006年第4期144-146,共3页Journal of Lanzhou Jiaotong University

基　　金：国家自然科学基金资助项目(40301037);兰州交通大学"青蓝"人才工程资助项目(2004-03-01)

摘　　要：对图G的k正常边染色使得相邻点的关联边色集合不同时,称为邻强边染色法,运用最小的k称为G的邻强边色数.得到了Pn∨Kn,n的邻强边色数.In this paper, the adjacent strong edge chromatics number of join graph with path and complete balanced bipartite graph is obtained.

关 键 词：路 完全等二部图 联图 邻强边染色 邻强边色数 

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