A377502 Number of minimum distinguishing labelings in the cycle graph C_n.

6, 24, 120, 12, 28, 96, 252, 600, 1364, 3048, 6552, 13804, 29040, 59520, 122400, 248472, 504868, 1017840, 2054388, 4126100, 8294444, 16628160, 33349800, 66784536

Offset

3,1

Comments

The distinguishing number of the n-cycle graph is 3 for n = 3, 4, 5 and 2 for n >= 6.

Links

Table of n, a(n) for n=3..26.

Eric Weisstein's World of Mathematics, Cycle Graph.

Eric Weisstein's World of Mathematics, Distinguishing Number.

Crossrefs

Sequence in context: A293236 A217193 A109583 * A352807 A100934 A127917

Adjacent sequences: A377499 A377500 A377501 * A377503 A377504 A377506

Keyword

nonn,more

Author

Eric W. Weisstein, Oct 30 2024

Status

approved