A301769 Number of 5-cycles in the n-Mycielski graph.

0, 0, 1, 31, 616, 9837, 138414, 1799895, 22232908, 265311073

Offset

1,4

Comments

Also the number of odd chordless cycles in the complement of the n-Mycielski graph.

Links

Table of n, a(n) for n=1..10.

Eric Weisstein's World of Mathematics, Chordless Cycle.

Eric Weisstein's World of Mathematics, Graph Complement.

Eric Weisstein's World of Mathematics, Graph Cycle.

Eric Weisstein's World of Mathematics, Mycielski Graph.

Crossrefs

Cf. A367986 (4-cycles).

Sequence in context: A028175 A028150 A028173 * A028142 A028148 A028100

Adjacent sequences: A301766 A301767 A301768 * A301770 A301771 A301772

Keyword

nonn,more

Author

Eric W. Weisstein, Mar 26 2018

Extensions

a(7) from Eric W. Weisstein, Dec 19 2021

a(8)-a(9) from Pontus von Brömssen, Oct 09 2022

a(10) from Eric W. Weisstein, Mar 04 2023

Name adjusted by Eric W. Weisstein, Dec 07 2023

Status

approved