A Bound on the Strong Chromatic Index of a Graph,

A Bound on the Strong Chromatic Index of a Graph,
复制标题

DOI：
10.1006/jctb.1997.1724
复制
发表时间：
1997-03
期刊：
J. Comb. Theory B
影响因子：
--
通讯作者：
Michael Molloy;B. Reed
Michael Molloy;B. Reed
中科院分区：
其他
文献类型：
--
作者：
Michael Molloy;B. Reed

文献摘要

被引文献

相似文献

本文证明了最大度为0的图的强色指数至多为（2）2，其中某些图的强色指数>0。这回答了Erdo和Neetil的一个问题。
We show that the strong chromatic index of a graph with maximum degree�; is at most (2��)�2, for some�>0. This answers a question of Erdo�s and Ne�et�il.