Results 241 to 244 of about 563,274 (244)
Some of the next articles are maybe not open access.

Total weight choosability of graphs: Towards the 1-2-3-conjecture

Journal of Combinatorial Theory, Series B, 2021
The 1-2-3 conjecture states that for every simple graph with no isolated edges (a ``nice'' graph), one can assign weights of 1, 2, or 3 to each edge in such a way that all adjacent pairs of vertices have different total weights of incident edges. Although the conjecture was posed by \textit{M. Karoński} et al. [J. Comb. Theory, Ser. B 91, No.
openaire   +2 more sources

The 1‐2‐3‐conjecture holds for dense graphs

Journal of Graph Theory, 2018
AbstractThis paper confirms the 1‐2‐3‐conjecture for graphs that can be edge‐decomposed into cliques of order at least 3. Furthermore we combine this with a result by Barber, Kühn, Lo, and Osthus to show that there is a constants such that every graph with and , where is the minimum degree of satisfying the 1‐2‐3‐conjecture.
openaire   +1 more source

Home - About - Disclaimer - Privacy