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
    0 references
    0 references
    0 references
    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

    Identifiers