[go: up one dir, main page]

login
A351391
Maximum k for which the grid graph P_2 X P_k is an induced subgraph of the n X n knight graph.
3
1, 2, 5, 8, 8, 10, 12, 15, 19, 24, 28, 32, 36, 40, 46, 52
OFFSET
3,2
EXAMPLE
a(5) = 5 because of the following strict embedding of P2 X P5 into N5:
- - 1 - -
1 - 4 - 2 where the vertices of P2 X P5 are
4 - 2 - 5 1 2 3 4 5
- - 5 3 - 1 2 3 4 5
- 3 - - -
CROSSREFS
Cf. A351388 (considers not-necessarily-induced subgraphs), A351392 (considers P3 X Pk), A351393 (considers P4 X Pk).
Sequence in context: A284868 A019772 A356870 * A046825 A374442 A250320
KEYWORD
nonn,more
AUTHOR
Don Knuth, Feb 10 2022
STATUS
approved