The 1-2-3 Conjecture almost holds for regular graphs
Combinatorics
2019-12-19 v2
Abstract
The well-known 1-2-3 Conjecture asserts that the edges of every graph without isolated edges can be weighted with , and so that adjacent vertices receive distinct weighted degrees. This is open in general, while it is known to be possible from the weight set . We show that for regular graphs it is sufficient to use weights , , , . Moreover, we prove the conjecture to hold for every -regular graph with .
Keywords
Cite
@article{arxiv.1809.10761,
title = {The 1-2-3 Conjecture almost holds for regular graphs},
author = {Jakub Przybyło},
journal= {arXiv preprint arXiv:1809.10761},
year = {2019}
}
Comments
15 pages