Baril–Togni's multigraph neighbourhood distinguishing conjecture
Baril–Togni's multigraph neighbourhood distinguishing conjecture
Let be a connected multigraph. Write for its edge multiplicity, for its maximum degree, and for the neighbourhood distinguishing index.
Baril–Togni's conjecture. If , then
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
Sign in to submit a solution.
No solutions have been posted yet.