A proof of the multiplicative 1-2-3 conjecture (Q6057483)

From MaRDI portal
scientific article; zbMATH DE number 7745867
Language Label Description Also known as
English
A proof of the multiplicative 1-2-3 conjecture
scientific article; zbMATH DE number 7745867

    Statements

    A proof of the multiplicative 1-2-3 conjecture (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    4 October 2023
    0 references
    The well known \(1-2-3\) conjecture states that for each graph without a component \(K_{2}\) there is a labeling of its edges by numbers \(1,2,3\) such that no two adjacent vertices are incident to the same sum of labels. In the paper under review the authors prove that the ``product'' version of the conjecture is true for each graph of order at least 3; this answers in the affirmative the conjecture of \textit{J. Skowronek-Kaziów} [Inf. Process. Lett. 112, No. 5, 191--194 (2012; Zbl 1239.05085)].
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    1-2-3 conjecture
    0 references
    product version
    0 references
    labels 1, 2, 3
    0 references
    0 references
    0 references