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.

A135388 Number of (directed) Eulerian circuits on the complete graph K_{2n+1}.

This page as a plain text file.
%I A135388 #27 Mar 23 2025 23:40:30
%S A135388 2,264,129976320,911520057021235200,257326999238092967427785160130560,
%T A135388 6705710151431658873046319662156165939200000000000000,
%U A135388 32132958735643556926111996291480203406145819659840760945049600000000000000000
%N A135388 Number of (directed) Eulerian circuits on the complete graph K_{2n+1}.
%D A135388 B. D. McKay, Applications of a technique for labeled enumeration, Congress. Numerantium, 40 (1983), 207-221.
%H A135388 Max Alekseyev, <a href="/A135388/b135388.txt">Table of n, a(n) for n = 1..10</a>
%H A135388 Brendan D. McKay and Robert W. Robinson, <a href="http://users.cecs.anu.edu.au/~bdm/papers/euler.pdf">Asymptotic enumeration of Eulerian circuits in the complete graph</a>, Combinatorics, Probability and Computing, 7 (1998), 437-449.
%H A135388 G. Tarry, <a href="https://www.cantab.net/users/michael.behrend/repubs/maze_maths/pages/tarry_nom.html">Géométrie de situation: Nombre de manières distinctes de parcourir en une seule course toutes les allées d'un labyrinthe rentrant, en ne passant qu'une seule fois par chacune des allées</a>, Comptes Rendus Assoc. Franç. Avance. Sci. 15, part 2 (1886), pp. 49-53.
%H A135388 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/CompleteGraph.html">Complete Graph</a>
%H A135388 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/EulerianCycle.html">Eulerian Cycle</a>
%F A135388 a(n) = A007082(n) * (n-1)!^(2*n+1).
%F A135388 a(n) = A350028(2n+1) = A357887(2n+1,n(2n+1)). - _Max Alekseyev_, Oct 19 2022
%t A135388 Table[2 Length[FindEulerianCycle[CompleteGraph[2 n + 1], All]], {n, 3}] (* _Eric W. Weisstein_, Jan 09 2018 *)
%t A135388   (* a(3) requires a very large amount of memory *)
%Y A135388 Bisection of A350028.
%Y A135388 Cf. A007082, A232545, A357856, A357857, A356366, A357855, A357885, A357886, A357887.
%Y A135388 Cf. A369820 (undirected Eulerian circuits).
%K A135388 nonn,walk
%O A135388 1,1
%A A135388 _Max Alekseyev_, Dec 10 2007