Zhu et al.'s five-color conjecture for generalized Petersen graphs

Let nn and kk be integers with n2kn\geq 2k, and let GP(n,k)GP(n,k) be the generalized Petersen graph with star chromatic index χs(GP(n,k))\chi^\prime_s(GP(n,k)), the smallest number of colors in a proper edge coloring in which no path or cycle with four edges is bicolored. Zhu et al.'s conjecture. If GP(n,k)GP(3,1)GP(n,k)\neq GP(3,1), then

χs(GP(n,k))5.\chi^\prime_s(GP(n,k))\leq 5.

The conjecture asserts that GP(3,1)GP(3,1) is the unique generalized Petersen graph requiring more than five colors for a star edge coloring. The paper proves the assertion for the case n2kn\geq 2k and gcd(n,k)3\gcd(n,k)\geq 3, but the general claim remains open based on the supplied text.

Sources & referencesView supporting material

Primary source

Behnaz Omoomi Marzieh Vahid Dastjerdi, “Star edge coloring of generalized Petersen graphs”, arXiv:2410.15024 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.