cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-1 of 1 results.

A382665 Number of distinct degree sequences among all connected simple graphs with n vertices whose degrees are consecutive integers.

Original entry on oeis.org

1, 1, 1, 2, 5, 14, 35, 88, 212, 492, 1122
Offset: 0

Views

Author

John P. McSorley, Apr 02 2025

Keywords

Comments

A sequence of integers is consecutive if its distinct entries are consecutive integers, and a graphic sequence is a sequence of integers that is the degree sequence of some graph. Thus a(n) is the number of graphic sequences of length n that are consecutive and represent a connected graph.

Examples

			For n = 5 there are 21 non-isomorphic connected graphs G on 5 vertices, and 16 of these have a consecutive degree sequence. However consecutive degree sequences 12223, and 22233 each correspond to 2 non-isomorphic connected graphs. Thus there are 14 distinct graphic sequences of length 5 that are consecutive and represent a connected graph, and so a(5)=14.

References

  • R. C. Read and R. J. Wilson, An Atlas of Graphs, Oxford University Press (1999).

Crossrefs

Cf. A001349, A381765, A382021.

Extensions

a(7)-a(10) from Andrew Howroyd, Apr 02 2025
Showing 1-1 of 1 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.