Ma's Nordhaus–Gaddum conjecture for total-rainbow connection number

Let GG and G\overline{G} be complementary connected graphs with nn vertices. Ma's conjecture. There exist constants C1C_1 and C2C_2 such that

trc(G)+trc(G)C1n+C2,trc(G)+trc(\overline{G})\leq C_1n+C_2,

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

No solutions have been posted yet.