Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A004102
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A004102 Number of signed graphs with n nodes. Also number of 2-multigraphs on n nodes.
(Formerly M2874)
+0
10
1, 3, 10, 66, 792, 25506, 2302938, 591901884, 420784762014, 819833163057369, 4382639993148435207, 64588133532185722290294, 2638572375815762804156666529, 300400208094064113266621946833097 (list; graph; listen)
OFFSET

1,2

COMMENT

A 2-multigraph is similar to an ordinary graph except there are 0, 1 or 2 edges between any two nodes (self-loops are not allowed).

REFERENCES

F. Harary and R. W. Robinson, Exposition of the enumeration of point-line-signed graphs, pp. 19 - 33 of Proc. Second Caribbean Conference Combinatorics and Computing (Bridgetown, 1977). Ed. R. C. Read and C. C. Cadogan. University of the West Indies, Cave Hill Campus, Barbados, 1977. vii+223 pp.

Harary, Frank; Palmer, Edgar M.; Robinson, Robert W.; Schwenk, Allen J.; Enumeration of graphs with signed points and lines. J. Graph Theory 1 (1977), no. 4, 295-308.

R. W. Robinson, personal communication.

R. W. Robinson, Numerical implementation of graph counting algorithms, AGRC Grant, Math. Dept., Univ. Newcastle, Australia, 1976.

LINKS

R. W. Robinson, Table of n, a(n) for n = 1..22

Harald Fripertinger, The cycle type of the induced action on 2-subsets

Vladeta Jovovic, Formulae for the number T(n,k) of n-multigraphs on k nodes

CROSSREFS

A row of A063841.

Adjacent sequences: A004099 A004100 A004101 this_sequence A004103 A004104 A004105

Sequence in context: A042705 A041014 A009400 this_sequence A072638 A080526 A143083

KEYWORD

nonn,nice,easy

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

More terms from Vladeta Jovovic (vladeta(AT)Eunet.yu), Jan 06 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 July 4 09:27 EDT 2009. Contains 160562 sequences.


AT&T Labs Research