A Stronger Bound for the Strong Chromatic Index
2017 ◽
Vol 27
(1)
◽
pp. 21-43
◽
Keyword(s):
We prove χ′s(G) ≤ 1.93 Δ(G)2 for graphs of sufficiently large maximum degree where χ′s(G) is the strong chromatic index of G. This improves an old bound of Molloy and Reed. As a by-product, we present a Talagrand-type inequality where we are allowed to exclude unlikely bad outcomes that would otherwise render the inequality unusable.
2013 ◽
Vol 23
(1)
◽
pp. 90-101
◽
2018 ◽
Vol 245
◽
pp. 183-189
◽
1990 ◽
Vol 48
(1)
◽
pp. 45-66
◽
Keyword(s):
2017 ◽
Vol 340
(5)
◽
pp. 1143-1149
◽
2007 ◽
Vol Vol. 9 no. 1
(Graph and Algorithms)
◽