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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A122423 Number of unigraphic degree sequences among all graphs (connected or otherwise) on n vertices. 3
1, 2, 4, 11, 28, 72, 170, 407, 956, 2252 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

A degree sequence is unigraphic if there is only one graph (up to isomorphism) with that degree sequence.

REFERENCES

Koren, M. Pairs of Sequences with a Unique Realization by Bipartite Graphs, Journal of Combinatorial Theory B, 21, 224-234, 1976.

Koren, M. Sequences with a Unique Realization by Simple Graphs, Journal of Combinatorial Theory B, 21, 234-244, 1976.

Li, Graphic Sequences with Unique Realizations, Journal of Combinatorial Theory B, 19, 42-68, 1975.

LINKS

Table of n, a(n) for n=1..10.

CROSSREFS

Cf. A122423.

Sequence in context: A024742 A024962 A202085 * A099016 A026122 A108629

Adjacent sequences:  A122420 A122421 A122422 * A122424 A122425 A122426

KEYWORD

nonn

AUTHOR

Gordon F. Royle, Sep 03 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
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 13 04:20 EST 2019. Contains 329085 sequences. (Running on oeis4.)