A393289 Genus of the n-path complement graph.

0, 0, 0, 0, 0, 0, 1, 1, 2, 3, 3, 5, 6, 7

Offset

1,9

Comments

Known a(n) agree with the Euler lower bound ceil((n^2 - 9 n + 14)/12) except for n = 1, 7, 10.

Links

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

Eric Weisstein's World of Mathematics, Graph Genus.

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

Crossrefs

Sequence in context: A181805 A369450 A212010 * A366418 A328745 A357134

Adjacent sequences: A393286 A393287 A393288 * A393290 A393291 A393292

Keyword

nonn,more

Author

Eric W. Weisstein, Mar 10 2026

Status

approved