Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)

Revision History for A339069

(Underlined text is an addition; strikethrough text is a deletion.)

Showing all changes.
A339069 Triangle read by rows: T(n,k) is the number of unlabeled series-reduced 2-connected graphs with n nodes and k edges (n >= 4, ceiling(3*n/2) <= k <= n*(n-1)/2).
(history; published version)
#6 by Alois P. Heinz at Tue Nov 24 17:34:03 EST 2020
STATUS

proposed

approved

#5 by Andrew Howroyd at Tue Nov 24 16:52:16 EST 2020
STATUS

editing

proposed

#4 by Andrew Howroyd at Tue Nov 24 16:49:52 EST 2020
CROSSREFS

Column sums are A339068.

#3 by Andrew Howroyd at Tue Nov 24 16:34:07 EST 2020
LINKS

Andrew Howroyd, <a href="/A339069/b339069.txt">Table of n, a(n) for n = 4..732</a> (rows n=4..18, extracted from Robinson's tables)

#2 by Andrew Howroyd at Tue Nov 24 16:31:42 EST 2020
NAME

allocatedTriangle read by rows: T(n,k) is the number of unlabeled series-reduced 2-connected graphs with n nodes forand Andrewk Howroydedges (n >= 4, ceiling(3*n/2) <= k <= n*(n-1)/2).

DATA

1, 1, 1, 1, 2, 4, 5, 4, 2, 1, 1, 4, 17, 30, 34, 29, 17, 9, 5, 2, 1, 1, 5, 33, 133, 307, 464, 505, 438, 310, 188, 103, 52, 23, 11, 5, 2, 1, 1, 25, 277, 1352, 3953, 7939, 11897, 14131, 13827, 11465, 8235, 5226, 2966, 1537, 737, 333, 144, 62, 25, 11, 5, 2, 1, 1

OFFSET

4,5

LINKS

R. W. Robinson, <a href="http://web.archive.org/web/20041220072855/http://www.cs.uga.edu/~rwr/publications/tables.pdf">Tables of 2-Connected and 3-Connected Graphs by Nodes and Edges</a>, Table V, pages 10-18.

R. W. Robinson and T. R. S. Walsh, <a href="https://doi.org/10.1006/jctb.1993.1022">Inversion of cycle index sum relations for 2- and 3-connected graphs</a>, J. Combin. Theory Ser. B. 57 (1993), 289-308.

EXAMPLE

Triangle begins:

===========================================================

n/k | 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

----+------------------------------------------------------

4 | 1;

5 | 1, 1, 1;

6 | 2, 4, 5, 4, 2, 1, 1;

7 | 4, 17, 30, 34, 29, 17, 9, 5, 2, 1, 1;

8 | 5, 33 ...

...

CROSSREFS

Row sums are A006289.

Cf. A123545, A123546, A339071, A339072.

KEYWORD

allocated

nonn,tabf

AUTHOR

Andrew Howroyd, Nov 24 2020

STATUS

approved

editing

#1 by Andrew Howroyd at Sun Nov 22 10:25:45 EST 2020
NAME

allocated for Andrew Howroyd

KEYWORD

allocated

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 18 15:07 EDT 2024. Contains 375269 sequences. (Running on oeis4.)