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 this page instead for the normal view: The irregularity strength of \(K_{m,m}\) is 4 for odd m |
scientific article; zbMATH DE number 4114697
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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