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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4114697
Language Label Description Also known as
default for all languages
No label defined
    English
    The irregularity strength of \(K_{m,m}\) is 4 for odd m
    scientific article; zbMATH DE number 4114697

      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