login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 56th year, we are closing in on 350,000 sequences, and we’ve crossed 9,700 citations (which often say “discovered thanks to the OEIS”).

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A294217 Triangle read by rows: T(n,k) is the number of graphs with n vertices and minimum vertex degree k, (0 <= k < n). 9
1, 1, 1, 2, 1, 1, 4, 4, 2, 1, 11, 12, 8, 2, 1, 34, 60, 43, 15, 3, 1, 156, 378, 360, 121, 25, 3, 1, 1044, 3843, 4869, 2166, 378, 41, 4, 1, 12346, 64455, 113622, 68774, 14306, 1095, 65, 4, 1, 274668, 1921532, 4605833, 3953162, 1141597, 104829, 3441, 100, 5, 1 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,4

COMMENTS

Terms may be computed without generating each graph by enumerating the number of graphs by degree sequence. A PARI program showing this technique for graphs with labeled vertices is given in A327366. Burnside's lemma can be used to extend this method to the unlabeled case. - Andrew Howroyd, Mar 10 2020

LINKS

Andrew Howroyd, Table of n, a(n) for n = 1..210 (first 20 rows)

Eric Weisstein's World of Mathematics, Minimum Vertex Degree

FORMULA

T(n, 0) = A000088(n-1).

T(n, n-2) = A004526(n) for n > 1.

T(n, n-1) = 1.

T(n, k) = A263293(n, n-1-k). - Andrew Howroyd, Sep 03 2019

EXAMPLE

Triangle begins:

    1;

    1,   1;

    2,   1,   1;

    4,   4,   2,   1;

   11,  12,   8,   2,  1;

   34,  60,  43,  15,  3, 1;

  156, 378, 360, 121, 25, 3, 1;

  ...

CROSSREFS

Row sums are A000088 (simple graphs on n nodes).

Columns k=0..2 are A000088(n-1), A324693, A324670.

Cf. A263293 (triangle of n-node maximum vertex degree counts).

The labeled version is A327366.

Cf. A002494, A004110, A261919, A327227, A327230, A327335, A327372.

Sequence in context: A322038 A123521 A322115 * A123246 A122518 A346031

Adjacent sequences:  A294214 A294215 A294216 * A294218 A294219 A294220

KEYWORD

nonn,tabl

AUTHOR

Eric W. Weisstein, Oct 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 December 7 04:21 EST 2021. Contains 349567 sequences. (Running on oeis4.)