The irregularity strength of \(K_{m,m}\) is 4 for odd m (Q1823264)

From MaRDI portal
Revision as of 10:08, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The irregularity strength of \(K_{m,m}\) is 4 for odd m
scientific article

    Statements

    The irregularity strength of \(K_{m,m}\) is 4 for odd m (English)
    0 references
    0 references
    1988
    0 references
    G. Chartrand et al. showed that for odd m, \(m\geq 3\), the edges of \(K_{m,m}\) can be labelled with 1, 2, 3, 4 in such a way that the (weighted) degrees of the vertices are all different. They conjectured that no such labelling exists with labels 1, 2, 3. In this note we prove this conjecture. G. Chartrand et al. showed that for odd m, \(m\geq 3\), the edges of \(K_{m,m}\) can be labelled with 1, 2, 3, 4 in such a way that the (weighted) degrees of the vertices are all different. They conjectured that no such labelling exists with labels 1, 2, 3. In this note we prove this conjecture.
    0 references
    edge-labelling
    0 references

    Identifiers