加载中…
The well-known 1-2-3 Conjecture asserts that the edges of every graph without an isolated edge can be weighted with , and so that adjacent vertices receive distinct weighted degrees. This is open in general. We prove that every graph with minimum degree can be decomposed into two subgraphs requiring just weights and for the same goal. We thus prove the so-called Standard -Conjecture for graphs with sufficiently large minimum degree. The result is in particular based on applications of the Lov'asz Local Lemma and theorems on degree-constrained subgraphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本