Efficient enumeration of graceful permutations
Abstract
A graceful n-permutation is a graceful labeling of an n-vertex path P_n. In this paper we improve the asymptotic lower bound on the number of such permutations from (5/3)^n to 2.37^n. This is a computer-assisted proof based on an effective algorithm that enumerates graceful n-permutations. Our algorithm is also presented in detail.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- August 2006
- DOI:
- arXiv:
- arXiv:math/0608513
- Bibcode:
- 2006math......8513A
- Keywords:
-
- Mathematics - Combinatorics;
- 05C78 (Primary);
- 11Y55 (Secondary)
- E-Print:
- 5 pages, 1 figure