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.
References
Primary source
Xuqing Bai, Zhong Huang and Xueliang Li, “Bounds for the rainbow disconnection number of graphs”, arXiv:2003.13237 (2020).
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.