Zhu et al.'s five-color conjecture for generalized Petersen graphs
Zhu et al.'s five-color conjecture for generalized Petersen graphs
Let and be integers with , and let be the generalized Petersen graph with star chromatic index , 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 , then
The conjecture asserts that is the unique generalized Petersen graph requiring more than five colors for a star edge coloring. The paper proves the assertion for the case and , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.