Strong Edge Coloring of Generalized Petersen Graphs
Keyword(s):
A strong edge coloring of a graph G is a proper edge coloring such that every color class is an induced matching. In 2018, Yang and Wu proposed a conjecture that every generalized Petersen graph P(n,k) with k≥4 and n>2k can be strong edge colored with (at most) seven colors. Although the generalized Petersen graph P(n,k) is a kind of special graph, the strong chromatic index of P(n,k) is still unknown. In this paper, we support the conjecture by showing that the strong chromatic index of every generalized Petersen graph P(n,k) with k≥4 and n>2k is at most 9.
Keyword(s):
1971 ◽
Vol 70
(2)
◽
pp. 211-218
◽
Keyword(s):
2007 ◽
Vol Vol. 9 no. 1
(Graph and Algorithms)
◽
2015 ◽
Vol 30
◽
pp. 21-28
◽
2020 ◽
Vol 12
(04)
◽
pp. 2050035
Keyword(s):