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