Ma's Nordhaus–Gaddum conjecture for total-rainbow connection number
Ma's Nordhaus–Gaddum conjecture for total-rainbow connection number
Let and be complementary connected graphs with vertices. Ma's conjecture. There exist constants and such that
and this upper bound is tight. This asks for a tight linear Nordhaus–Gaddum-type upper bound for total-rainbow connection number; the source gives no resolution of the conjecture.
Sources & referencesView supporting material
Primary source
Wenjing Li, Xueliang Li, Colton Magnant and Jingshu Zhang, “Tight Nordhaus-Gaddum-type upper bound for total-rainbow connection number of graphs”, arXiv:1703.04065 (2017).
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
Sign in to submit a solution.
No solutions have been posted yet.