Baril–Togni's multigraph neighbourhood distinguishing conjecture

Let GG be a connected multigraph. Write μ(G)\mu(G) for its edge multiplicity, Δ(G)\Delta(G) for its maximum degree, and ndi(G)\operatorname{ndi}(G) for the neighbourhood distinguishing index.

Baril–Togni's conjecture. If GC5G\neq C_5, then

ndi(G)Δ(G)+μ(G)+1.\operatorname{ndi}(G)\leq \Delta(G)+\mu(G)+1.

This extends the neighbourhood distinguishing index conjecture from simple graphs to multigraphs. The source presents it as an open strengthening.

Sources & referencesView supporting material

Primary source

Ben Seamone, “The 1-2-3 Conjecture and related problems: a survey”, arXiv:1211.5122 (2012).

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.