A351389 - OEIS

A351389

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

1, 1, 3, 5, 9, 12, 16, 20, 27, 33, 39, 48

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

OFFSET

3,3

COMMENTS

a(15) >= 55.

LINKS

EXAMPLE

a(6) = 5 because of the following embedding of P3 X P5 into N6:

- - 3 - 1 -

- - 1 3 - - where the vertices of P3 X P5 are

- 3 5 1 - 2 1 2 3 4 5

5 - - 2 4 - 1 2 3 4 5

- 5 4 - 2 - 1 2 3 4 5

- - - 4 - -

CROSSREFS

Cf. A351392 (considers induced subgraphs), A351388 (considers P2 X Pk), A351390 (considers P4 X Pk).

KEYWORD

nonn,more

AUTHOR

Don Knuth, Feb 10 2022

STATUS

approved