Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A112849
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A112849 Number of congruence classes (epimorphisms/vertex partitionings induced by graph endomorphisms) of undirected cycles of even length: |C(C_2n)|. +0
2
1, 4, 11, 36, 127, 463, 1717, 6436, 24311, 92379, 352717, 1352079, 5200301, 20058301 (list; graph; listen)
OFFSET

1,2

REFERENCES

M. A. Michels, About The Structure of Graph Endomorphisms, Diploma thesis, University of Oldenburg, Germany, 2005

FORMULA

|C(C_2n)| = 1 + (1/2)*binomial(2n-1, n-1) + (1/2)*binomial(2n-1, n)

CROSSREFS

Cf. A112850.

Adjacent sequences: A112846 A112847 A112848 this_sequence A112850 A112851 A112852

Sequence in context: A054577 A106640 A109268 this_sequence A054105 A017939 A130494

KEYWORD

easy,nonn

AUTHOR

Martin Alexander Michels (martinmichels(AT)t-online.de), Sep 24 2005

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 May 16 01:24 EDT 2008. Contains 139630 sequences.


AT&T Labs Research