login
A351388
Maximum k for which the grid graph P_2 X P_k is a subgraph of the n X n knight graph.
3
1, 2, 7, 10, 15, 22, 29, 36, 46
OFFSET
3,2
COMMENTS
a(12) >= 57.
EXAMPLE
a(5) = 7 because of the following embedding of P2 X P7 into N5:
- - 6 1 -
6 1 3 - 5 where the vertices of P2 X P7 are
3 - 5 7 2 1 2 3 4 5 6 7
- 7 2 4 - 1 2 3 4 5 6 7
- 4 - - -
CROSSREFS
Cf. A351391 (considers induced subgraphs), A351389 (considers P3 X Pk), A351390 (considers P4 X Pk).
Sequence in context: A190375 A066097 A035336 * A246128 A343990 A226830
KEYWORD
nonn,more
AUTHOR
Don Knuth, Feb 10 2022
STATUS
approved