图Pm∨Sn的邻强边色数  

On the Adjacent Strong Edge Chromatic Number of Pm∨Sn

作　　者：马刚[1] 冶建华[1] 贾丽娟[1] 张忠辅[2] 

机构地区：[1]西北民族大学计算机科学与信息工程学院,甘肃兰州730030 [2]兰州交通大学应用数学研究所,甘肃兰州730070

出　　处：《天水师范学院学报》2005年第5期14-15,28,共3页Journal of Tianshui Normal University

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

摘　　要：对一个正常边染色满足相邻点的色集不同,称为邻强边染色,其所用最少染色数称为邻强边色数。就路Pm与星Sn的联图Pm∨Sn,本文得到了在m,n不同取值情况下的邻强边色数。This paper analyzes the adjacent strong edge chromatic number of and obtains the adjacent strong edge chromatic number when m and n have different figures.

关 键 词：路 星 联图 邻强边色数 

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