Bača–Jendrol'–Miller–Ryan's total edge irregularity strength conjecture
Bača–Jendrol'–Miller–Ryan's total edge irregularity strength conjecture
Let be a graph, let be its maximum degree, and let denote its number of edges. The total edge irregularity strength is the least for which a total -weighting gives distinct values to all edges when each edge value is the sum of the weights on its endpoints and on the edge itself.
Bača–Jendrol'–Miller–Ryan's conjecture. If , then
The source reports substantial partial verification, including sufficiently dense graphs and several sparse classes, but not a complete proof.
Sources & referencesView supporting material
Primary source
Ben Seamone, “The 1-2-3 Conjecture and related problems: a survey”, arXiv:1211.5122 (2012).
Progress summary
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.