The harmonious chromatic number of complete r-ary trees

    Research output: Contribution to journalArticle

    7 Citations (Scopus)

    Abstract

    A harmonious colouring of a simple graph G is a proper vertex colouring such that each pair of colours appears together on at most one edge. The harmonious chromatic number h(G) is the least number of colours in such a colouring. We define Q(m) to be the least positive integer k such that () = m. Then h(G) = Q(m) for any graph G with m edges. We consider the complete r-ary tree of height H, denoted T. We show that for any r = 2, H = 3, if m is the number of edges of T, then h(T) = Q(m), except that h(T) = 7.
    Original languageEnglish
    Pages (from-to)83-99
    Number of pages17
    JournalDiscrete Mathematics
    Volume203
    Issue number1-3
    Publication statusPublished - 1999

    Fingerprint Dive into the research topics of 'The harmonious chromatic number of complete r-ary trees'. Together they form a unique fingerprint.

  • Cite this