Chartrand et al.'s odd-order maximum-size conjecture for rainbow disconnection number
Chartrand et al.'s odd-order maximum-size conjecture for rainbow disconnection number
Let be a connected graph of order , and let be its rainbow disconnection number, the minimum number of colors needed in an edge-coloring so that every pair of vertices is separated by a rainbow edge-cut. Let and be integers with , and suppose that is odd.
Chartrand et al.'s conjecture. The maximum size of a connected graph of order with is
This is the odd-order maximum-size question left by the earlier determination of the corresponding minimum size. The paper presents the result as a conjecture posed by Chartrand et al. and states elsewhere that it solves the conjecture.
Sources & referencesView supporting material
Primary source
Xuqing Bai, Renying Chang and Xueliang Li, “More on rainbow disconnection in graphs”, arXiv:1810.09736 (2018).
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.