cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A342225 Total number of ordered graceful labelings of graphs with n edges.

This page as a plain text file.
%I A342225 #24 Mar 09 2021 03:05:13
%S A342225 1,2,4,12,40,182,906,5404,35494,264178,2124078,18965372,181080940,
%T A342225 1879988162,20764521072,246377199752,3085635516364,41182472709986,
%U A342225 577129788232678,8552244962978250,132591961730782524,2161198867136837458
%N A342225 Total number of ordered graceful labelings of graphs with n edges.
%C A342225 Also the number of sequences l_0, l_1, ..., l_{n-1} such that 0 <= l_k <= k and such that l_j+n-j != l_k for 0 <= j,k < n.
%C A342225 Ordered graceful labelings were originally called "near alpha-labelings". They have also been called "gracious labelings" and "beta^+-labelings.
%C A342225 The corresponding number of "true" alpha-labelings is A005193(n).
%C A342225 The corresponding number of unrestricted graceful labelings is A000142(n).
%C A342225 The corresponding number of unrestricted graceful labelings of bipartite graphs is 2*A334613(n+1).
%C A342225 Hence A005193(n) <= a(n) <= 2*A334613(n+1) <= A000142(n).
%D A342225 D. E. Knuth, The Art of Computer Programming, Volume 4B, Section 7.2.2.3 will have an exercise based on this sequence.
%H A342225 S. I. El-Zanati, M. J. Kenig, and C. Vanden Eynden, <a href="https://ajc.maths.uq.edu.au/pdf/21/ocr-ajc-v21-p275.pdf">Near α-labelings of bipartite graphs</a>, Australasian Journal of Combinatorics, 21 (2000), 275-285.
%e A342225 For n=4 the a(4)=12 solutions l_0l_1l_2l_3 are 0000, 0001, 0011, 0012, 0020, 0022, 0101, 0103, 0111, 0112, 0122, 0123. (Of these, 0022 and 0103 are not counted by A005193.)
%Y A342225 Cf. A000142, A005193, A334613.
%K A342225 nonn,more
%O A342225 1,2
%A A342225 _Don Knuth_, Mar 06 2021
%E A342225 a(18)-a(22) from _Bert Dobbelaere_, Mar 09 2021