login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A059441 Triangle T(n,k) (n >= 1, 0 <= k <= n-1) giving number of regular labeled graphs with n nodes and degree k, read by rows. 12
1, 1, 1, 1, 0, 1, 1, 3, 3, 1, 1, 0, 12, 0, 1, 1, 15, 70, 70, 15, 1, 1, 0, 465, 0, 465, 0, 1, 1, 105, 3507, 19355, 19355, 3507, 105, 1, 1, 0, 30016, 0, 1024380, 0, 30016, 0, 1, 1, 945, 286884, 11180820, 66462606, 66462606, 11180820, 286884, 945, 1 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,8

REFERENCES

L. Comtet, Advanced Combinatorics, Reidel, 1974, p. 279.

LINKS

Table of n, a(n) for n=1..55.

B. D. McKay, Applications of a technique for labeled enumeration, Congress. Numerantium, 40 (1983), 207-221. See page 216.

Wikipedia, Regular graph

EXAMPLE

1;

1,   1;

1,   0,       1;

1,   3,       3,        1;

1,   0,      12,        0,          1;

1,  15,      70,       70,         15,    1;

1,   0,     465,        0,        465,    0,   1;

1, 105,    3507,    19355,      19355, 3507, 105, 1;

1,   0,   30016,        0,    1024380, ...;

1, 945,  286884, 11180820,   66462606, ...;

1,   0, 3026655,        0, 5188453830, ...;

MATHEMATICA

Table[SeriesCoefficient[Product[1+Times@@x/@s, {s, Subsets[Range[n], {2}]}], Sequence@@Table[{x[i], 0, k}, {i, n}]], {n, 9}, {k, 0, n-1}] (* Gus Wiseman, Dec 24 2018 *)

CROSSREFS

Row sums are A295193.

Columns: A123023 (k=1), A001205 (k=2); A002829 (k=3, with alternating zeros), A005815 (k=4).

Cf. A001147, A058891, A319189, A319190, A319612, A319729, A322635, A322659, A322698, A322704.

Sequence in context: A283798 A065551 A283797 * A186028 A225054 A059790

Adjacent sequences:  A059438 A059439 A059440 * A059442 A059443 A059444

KEYWORD

tabl,nice,nonn

AUTHOR

N. J. A. Sloane, Feb 01 2001

EXTENSIONS

a(37)-a(55) from Andrew Howroyd, Aug 25 2017

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 24 04:10 EST 2019. Contains 319412 sequences. (Running on oeis4.)