A351392 - OEIS

A351392

Maximum k for which the grid graph P_3 X P_k is an induced subgraph of the n X n knight graph.

1, 1, 3, 4, 5, 6, 7, 10, 11, 12, 14, 16, 20, 21, 25, 28, 32, 34, 41, 44, 49, 53

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

OFFSET

3,3

LINKS

EXAMPLE

a(6) = 4 because of the following strict embedding of P3 X P4 into N6:

- - - - - -

4 - 2 - - - where the vertices of P3 X P4 are

- - 4 - 2 - 1 2 3 4

4 3 2 1 - - 1 2 3 4

- - - 3 - 1 1 2 3 4

- 3 - 1 - -

CROSSREFS

Cf. A351389 (considers not-necessarly-induced subgraphs), A351391 (considers P2 X Pk), A351393 (considers P4 X Pk).

KEYWORD

nonn,more

AUTHOR

Don Knuth, Feb 10 2022

STATUS

approved