节点文献

强色指数的一个新的上界

A new upper bound of the strong chromatic index

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 CHEN Xue\|gang\+\{1,2\}, CHEN Dong\|ling\+2 ( 1.Dept.of Appl.Math.,Beijing Institute of Technology,Beijing 100081,China; 2.College of Info.Sci.& Engin.,Shandong Univ.of Sci.and Tech.,Taian 271019,China) \;

【机构】北京理工大学应用数学系；山东科技大学信息科学与工程学院北京100081山东科技大学信息科学与工程学院；山东泰安271019；山东泰安271019；

【摘要】给出了图的强色指数的一个新的上界 ,并指出几类恰好达到该上界的图 ,从而改进了 Erd s和Nesˇ etrˇ i的强色指数猜想 ,在某种意义上证明了这个猜想更多还原

【Abstract】 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.$$$$更多还原

【关键词】图；线图；邻接矩阵；强色指数；
【Key words】 graph； linear graph； adjacent matrix； strong chromatic index；

【文献出处】高校应用数学学报A辑(中文版) ,Applied Mathematics A Journal of Chinese Universities , 编辑部邮箱 ,2002年03期

【分类号】O157.5
【被引频次】1
【下载频次】25

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献