Some equitably 3-colourable cycle decompositions (Q1876670)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some equitably 3-colourable cycle decompositions |
scientific article |
Statements
Some equitably 3-colourable cycle decompositions (English)
0 references
20 August 2004
0 references
An \(m\)-cycle is equitably \(k\)-coloured if the vertices of the cycle are coloured so that for each two colours the number of vertices of one colour and the number of the other differ by at most one. An \(m\)-cycle decomposition of a graph \(G\) is equitably \(k\)-coloured if the vertices of \(G\) are assigned colours so that each \(m\)-cycle in the decomposition is equitably \(k\)-coloured. For \(m\in \{4,5,6\}\), conditions for the existence of an equitably \(k\)-coloured \(m\)-cycle decomposition of the complete graph, and of the complete graph minus a perfect matching, are determined.
0 references
graph colourings
0 references
cycle decompositions
0 references
equitable colourings
0 references