New Computational Result on Harmonious Trees
Discrete Mathematics
2012-11-02 v2 Combinatorics
Abstract
Graham and Sloane proposed in 1980 a conjecture stating that every tree has a harmonious labelling, a graph labelling closely related to additive base. Very limited results on this conjecture are known. In this paper, we proposed a computational approach to this conjecture by checking trees with limited size. With a hybrid algorithm, we are able to show that every tree with at most 31 nodes is harmonious, extending the best previous result in this direction.
Cite
@article{arxiv.1106.3490,
title = {New Computational Result on Harmonious Trees},
author = {Wenjie Fang},
journal= {arXiv preprint arXiv:1106.3490},
year = {2012}
}
Comments
5 pages, source code of the improved version used in yoyo@home is available at http://rechenkraft.net/yoyo/download/download/tmp/hat/HarmoniousB.cpp