A394083 - OEIS

A394083

Genus of the n-cycle complement graph.

0, 0, 0, 0, 1, 1, 1, 3, 3, 4, 6, 7

(list; graph; refs; listen; history; text; internal format)

OFFSET

3,8

COMMENTS

Euler lower bound gives a(n) >= Ceiling[(n^2 - 9 n + 12)/12].

a(n) equals this bound for n = 0 or 9 (mod 12).

LINKS

Eric Weisstein's World of Mathematics, Cycle Complement Graph.

Eric Weisstein's World of Mathematics, Graph Genus.

CROSSREFS

KEYWORD

nonn,more

AUTHOR

STATUS

approved