Upper edge-connectivity bound for the rainbow disconnection number
Upper edge-connectivity bound for the rainbow disconnection number
Let be a connected graph. The upper edge-connectivity is the maximum local edge-connectivity of , and denotes the rainbow disconnection number of .
Rainbow disconnection bound. The conjecture states
This conjecture extends the bound known for connected regular graphs, complete multipartite graphs, and grid graphs. The paper proves it for many classes of graphs, but the general case is presented as open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Xuqing Bai, Zhong Huang and Xueliang Li, “Bounds for the rainbow disconnection number of graphs”, arXiv:2003.13237 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.