Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A058668
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A058668 Number of unlabeled graphs with n edges, no nodes of degree 1 and no cut nodes, under "series-equivalence"; multiple edges are allowed. +0
3
0, 1, 2, 5, 6, 13, 28 (list; graph; listen)
OFFSET

1,3

COMMENT

Under "series-equivalence" two graphs are equivalent if one can be obtained from the other by exchanging two subgraphs in series: replacing -A-B- by -B-A-.

Start with the graph consisting of a single edge together with the graphs described in A058642; apply the operations of replacing edges by two edges in series or parallel; discard equivalent graphs; the result is A058668.

REFERENCES

B. D. H. Tellegen, Geometrical configurations and duality of electrical networks, Philips Technical Review, 5 (1940), 324-330.

CROSSREFS

Cf. A058642.

Sequence in context: A087128 A154365 A029544 this_sequence A092790 A105043 A083095

Adjacent sequences: A058665 A058666 A058667 this_sequence A058669 A058670 A058671

KEYWORD

nonn,nice,more

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com), Dec 30 2000

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 30 13:13 EST 2009. Contains 167758 sequences.


AT&T Labs Research