|
Search: id:A058668
|
|
|
| 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
|
| |
|
|
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
|
|
|
Search completed in 0.002 seconds
|