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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A000512 Number of equivalence classes of n X n matrices over {0,1} with rows and columns summing to 3, where equivalence is defined by row and column permutations. 7
0, 0, 1, 1, 2, 7, 16, 51, 224, 1165, 7454, 56349, 481309, 4548786 (list; graph; refs; listen; history; internal format)
OFFSET

1,5

COMMENTS

Also, isomorphism classes of bicolored cubic bipartite graphs, where isomorphism cannot exchange the colors.

REFERENCES

Goulden and Jackson, Combin. Enum., Wiley, 1983 p. 284.

LINKS

Index entries for sequences related to Latin squares and rectangles

EXAMPLE

n=4: every matrix with 3 1's in each row and column can be transformed by permutation of rows (or columns) into {1110,1101,1011,0111}, therefore a(4)=1. - Michael Steyer (m.steyer(AT)osram.de), Feb 20 2003

CROSSREFS

Cf. A000186, A000513, A001501.

A079815 may be an erroneous version of this, or it may have a slightly different (as yet unknown) definition. - N. J. A. Sloane, Sep 04 2010.

Sequence in context: A100099 A164267 A184352 * A084079 A042689 A073998

Adjacent sequences:  A000509 A000510 A000511 * A000513 A000514 A000515

KEYWORD

nonn,hard,more

AUTHOR

Eric Rogoyski

EXTENSIONS

Definition corrected by Brendan McKay (bdm(AT)cs.anu.edu.au), May 28 2006

a(1)-a(12) checked by Brendan McKay (bdm(AT)cs.anu.edu.au), Aug 27 2010

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 17 18:11 EST 2012. Contains 206061 sequences.