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

 

Logo

The OEIS is looking to hire part-time people to help edit core sequences, upload scanned documents, process citations, fix broken links, etc. - Neil Sloane, njasloane@gmail.com

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A123545 Triangle read by rows: T(n,k) = number of unlabeled connected graphs on n nodes with degree >= 3 at each node (n >= 1, 0 <= k <= n(n-1)/2). 3
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 4, 5, 4, 2, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 18, 30, 34, 29, 17, 9, 5, 2, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 35, 136, 309, 465, 505, 438, 310, 188, 103, 52, 23 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,35

REFERENCES

R. W. Robinson, Numerical implementation of graph counting algorithms, AGRC Grant, Math. Dept., Univ. Newcastle, Australia, 1978.

LINKS

R. W. Robinson, Rows 1 through 14, flattened

EXAMPLE

Triangle begins:

n = 1

k = 0 : 0

************************ TOTAL (n = 1) = 0

n = 2

k = 0 : 0

k = 1 : 0

************************ TOTAL (n = 2) = 0

n = 3

k = 0 : 0

k = 1 : 0

k = 2 : 0

k = 3 : 0

************************ TOTAL (n = 3) = 0

n = 4

k = 0 : 0

k = 1 : 0

k = 2 : 0

k = 3 : 0

k = 4 : 0

k = 5 : 0

k = 6 : 1

************************ TOTAL (n = 4) = 1

n = 5

k = 0 : 0

k = 1 : 0

k = 2 : 0

k = 3 : 0

k = 4 : 0

k = 5 : 0

k = 6 : 0

k = 7 : 0

k = 8 : 1

k = 9 : 1

k = 10 : 1

************************ TOTAL (n = 5) = 3

CROSSREFS

Row sums give A007112. Cf. A123546.

Sequence in context: A266408 A230564 A011174 * A123546 A004581 A212790

Adjacent sequences:  A123542 A123543 A123544 * A123546 A123547 A123548

KEYWORD

nonn,tabf

AUTHOR

N. J. A. Sloane, Nov 13 2006

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified May 27 13:22 EDT 2017. Contains 287205 sequences.