A Computational Approach to the Graceful Tree Conjecture
A Computational Approach to the Graceful Tree Conjecture
复制标题
优雅树猜想的计算方法
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
Wenjie Fang
中科院分区：
文献类型：
--
作者：
Wenjie Fang
优美树猜想是图论中一个著名的公开问题。在这里，我们提出了一个计算方法，这个猜想。提出了一个求树优美标号的算法。利用这个算法，我们证明了每一棵顶点数不超过35的树都允许优美标号，从而证明了优美树猜想对顶点数不超过35的树是正确的。
Graceful tree conjecture is a well-known open problem in graph theory. Here we present a computational approach to this conjecture. An algorithm for finding graceful labelling for trees is proposed. With this algorithm, we show that every tree with at most 35 vertices allows a graceful labelling, hence we verify that the graceful tree conjecture is correct for trees with at most 35 vertices.