The irregularity strength of \(K_{m,m}\) is 4 for odd m (Q1823264): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0012-365x(88)90106-9 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2075796525 / rank | |||
Normal rank |
Latest revision as of 10:08, 30 July 2024
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
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