The On-Line Encyclopedia of Integer Sequences (OEIS)

Revision History for A112424

(Bold, blue-underlined text is an addition; faded, red-underlined text is a ~~deletion~~.)
Showing entries 1-10 | older changes

A112424

Number of connected simple graphs with n vertices, n+4 edges, and vertex degrees no more than 4.
(history; published version)

#14 by Alois P. Heinz at Mon Jun 05 09:26:44 EDT 2023

STATUS

reviewed

approved

#13 by Joerg Arndt at Mon Jun 05 08:37:31 EDT 2023

STATUS

proposed

reviewed

#12 by Joerg Arndt at Mon Jun 05 08:37:28 EDT 2023

STATUS

editing

proposed

#11 by Joerg Arndt at Mon Jun 05 08:37:22 EDT 2023

PROG

for n in {5..15}; do geng -c -D4 ${n} $((n+4)):$((n+4)) -u; done # _Andrey Zabolotskiy, _, Nov 24 2017

STATUS

proposed

editing

#10 by Georg Grasegger at Mon Jun 05 08:35:12 EDT 2023

STATUS

editing

proposed

#9 by Georg Grasegger at Mon Jun 05 08:35:06 EDT 2023

DATA

0, 0, 0, 0, 1, 8, 59, 427, 2768, 16461, 90111, 460699, 2222549, 10216607, 45076266, 192059940, 794088479, 3198709835, 12593964702, 48596474890, 184195614359, 687087962550, 2526421534903

EXTENSIONS

a(16)-a(23) added by Georg Grasegger, Jun 05 2023

STATUS

approved

editing

#8 by Alois P. Heinz at Fri Nov 24 21:21:01 EST 2017

STATUS

proposed

approved

#7 by Andrey Zabolotskiy at Fri Nov 24 18:12:45 EST 2017

STATUS

editing

proposed

#6 by Andrey Zabolotskiy at Fri Nov 24 17:39:37 EST 2017

NAME

Number of connected simple graphs with n vertices , n+4 edges, and five cyclesvertex degrees no more than 4.

OFFSET

0,1,6

REFERENCES

J. B. Hendrickson and C. A. Parks, "Generation and Enumeration of Carbon skeletons", J. Chem. Inf. Comput. Sci, vol. 31 (1991) pp. 101-107. See Table 2, column 7 on page 103.

LINKS

J. B. Hendrickson and C. A. Parks, <a href="https://doi.org/10.1021/ci00001a018">Generation and Enumeration of Carbon skeletons</a>, J. Chem. Inf. Comput. Sci., 31 (1991), 101-107. See Table 2, column 5 on page 103.

PROG

(nauty/bash)

for n in {5..15}; do geng -c -D4 ${n} $((n+4)):$((n+4)) -u; done # Andrey Zabolotskiy, Nov 24 2017

CROSSREFS

CfThe analogs for n+k edges with k = -1, 0, ... , 7 are: A000602, A036671, A112410, A112619, A112408, this sequence, A112425, A112426, A112442. Cf. A121941.

EXTENSIONS

Corrected offset and new name from Andrey Zabolotskiy, Nov 24 2017

STATUS

approved

editing

#5 by Russ Cox at Fri Mar 30 18:40:30 EDT 2012

AUTHOR

_Jonathan Vos Post (jvospost3(AT)gmail.com), _, Dec 21 2005

Discussion

Fri Mar 30

18:40

OEIS Server: https://oeis.org/edit/global/228