Achromatic number of collections of paths and cycles

    Research output: Contribution to journalArticlepeer-review

    Abstract

    A complete colouring of a simple graph G is a proper vertex colouring such that each pair of colours appears together on at least one edge. The achromatic number ?(G) is the greatest number of colours in such a colouring.
    We give simple necessary and sufficient conditions for a graph of maximum degree 2 to have a complete colouring with k colours, provided the graph is large enough, and use this to give the achromatic number for such a graph.
    Original languageEnglish
    Pages (from-to)1856–1860
    Number of pages5
    JournalDiscrete Mathematics
    Volume313
    Issue number19
    DOIs
    Publication statusPublished - 6 Oct 2013

    Keywords

    • Achromatic number
    • Cycles
    • Paths

    Fingerprint

    Dive into the research topics of 'Achromatic number of collections of paths and cycles'. Together they form a unique fingerprint.

    Cite this