Szczegóły publikacji
Opis bibliograficzny
The 1-2-3 Conjecture almost holds for regular graphs / Jakub PRZYBYŁO // Journal of Combinatorial Theory. Series B ; ISSN 0095-8956. — 2021 — vol. 147, s. 183–200. — Bibliogr. s. 199–200, Abstr. — Publikacja dostępna online od: 2020-03-25
Autor
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 132393 |
|---|---|
| Data dodania do BaDAP | 2021-02-02 |
| Tekst źródłowy | URL |
| DOI | 10.1016/j.jctb.2020.03.005 |
| Rok publikacji | 2021 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Journal of Combinatorial Theory, Series B |
Abstract
The well-known 1-2-3 Conjecture asserts that the edges of every graph without isolated edges can be weighted with 1, 2 and 3 so that adjacent vertices receive distinct weighted degrees. This is open in general, while it is known to be possible from the weight set {1, 2, 3, 4, 5}. We show that for regular graphs it is sufficient to use weights 1, 2, 3, 4. Moreover, we prove the conjecture to hold for every d-regular graph with d >= 10(8). (c) 2020 Elsevier Inc. All rights reserved.
