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. 1
1, 2, 4, 11, 28, 72, 170, 407, 956, 2252 (list; graph; refs; listen; history; 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.

CROSSREFS

Cf. A122423.

Sequence in context: A024742 A024962 A202085 * A099016 A026122 A108629

Adjacent sequences:  A122420 A122421 A122422 * A122424 A122425 A122426

KEYWORD

nonn

AUTHOR

Gordon Royle (gordon(AT)maths.uwa.edu.au), Sep 03 2006

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

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

Last modified February 15 03:59 EST 2012. Contains 205694 sequences.