The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation. Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A263293 Triangle read by rows: T(n,k) is the number of graphs with n vertices and maximum vertex degree k, (0 <= k < n). 7
 1, 1, 1, 1, 1, 2, 1, 2, 4, 4, 1, 2, 8, 12, 11, 1, 3, 15, 43, 60, 34, 1, 3, 25, 121, 360, 378, 156, 1, 4, 41, 378, 2166, 4869, 3843, 1044, 1, 4, 65, 1095, 14306, 68774, 113622, 64455, 12346, 1, 5, 100, 3441, 104829, 1141597, 3953162, 4605833, 1921532, 274668 (list; table; graph; refs; listen; history; text; internal format)
 OFFSET 1,6 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) FindStat - Combinatorial Statistic Finder, The degree of a graph Eric Weisstein's World of Mathematics, Maximum Vertex Degree FORMULA From Geoffrey Critzer, Sep 10 2016: (Start) G.f. for column k=0: A(x)=1/(1-x). G.f. for column k=1: B(x)=x^2/((1-x^2)(1-x)). G.f. for column k=2: 1/((1-x)(1-x^2))*Product_{i>=3} 1/(1-x^i)^2 - B(x) - A(x). (End) T(n, 0) = 1. T(n, n - 1) = A000088(n - 1). T(n, k) = A294217(n, n - 1 - k). - Andrew Howroyd, Sep 03 2019 EXAMPLE Triangle begins: 1, 1,    1, 1,    1,    2, 1,    2,    4,    4, 1,    2,    8,   12,   11, 1,    3,   15,   43,   60,   34, 1,    3,   25,  121,  360,  378,  156, 1,    4,   41,  378, 2166, 4869, 3843, 1044, ... CROSSREFS Row sums are A000088 (simple graphs on n nodes). Column k=2 is A324740. Diagonals include A000088(n-1), A324693, A324670. Cf. A294217 (triangle of n-node minimum vertex degree counts). Cf. A327366. Sequence in context: A129144 A295313 A105022 * A230535 A257651 A275122 Adjacent sequences:  A263290 A263291 A263292 * A263294 A263295 A263296 KEYWORD nonn,tabl,nice AUTHOR Christian Stump, Oct 13 2015 EXTENSIONS Rows n=9 and 10 added by Eric W. Weisstein, Oct 24 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.

Last modified October 20 07:41 EDT 2020. Contains 337897 sequences. (Running on oeis4.)