The Harmonious Chromatic Number of Almost All Trees

DOI10.1017/S0963548300001462zbMath0842.05033MaRDI QIDQ4844488

Keith J. Edwards

Publication date: 17 July 1996

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

treeharmonious chromatic numberrandom treeharmonious colouringline-distinguishing colouring

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15)

Related Items (3)

The Harmonious Chromatic Number of Bounded Degree Trees ⋮ Harmonious colourings of graphs ⋮ The harmonious chromatic number of complete \(r\)-ary trees

Cites Work

• The harmonious chromatic number of a complete binary and trinary tree
• The harmonious coloring number of a graph
• The distribution of degrees in a large random tree
• An asymptotic evaluation of the cycle index of a symmetric group
• On the harmonious chromatic number of a graph
• The number of trees
• On the Harmonious Coloring of Graphs
• New upper bounds on harmonious colorings
• Unlabeled trees: Distribution of the maximum degree

This page was built for publication: The Harmonious Chromatic Number of Almost All Trees