强色指数的一个新的上界  

A new upper bound of the strong chromatic index

作　　者：陈学刚[1] 陈东灵[2] 

机构地区：[1]北京理工大学应用数学系,北京100081 [2]山东科技大学信息科学与工程学院,山东泰安271019

出　　处：《高校应用数学学报（A辑）》2002年第3期264-268,共5页Applied Mathematics A Journal of Chinese Universities(Ser.A)

摘　　要：给出了图的强色指数的一个新的上界 ,并指出几类恰好达到该上界的图 ,从而改进了 Erd s和Nesˇ etrˇ i的强色指数猜想 。A new upper bound of the strong chromatic index is given.It is proved that the upper bound can be attained by a few classes of graphs.Thus the conjecture of the strong chromatic index is improved and,in some sense,the conjecture is proved.$$$$

关 键 词：上界 图 线图 邻接矩阵 强色指数 

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