login
The OEIS is supported by the many generous donors to the OEIS Foundation.
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A360921
Maximum number of vertices in an induced tree in the n X n grid graph.
2
1, 3, 7, 12, 19, 26, 36, 46, 59, 72, 87, 102, 120, 138, 159
(list; graph; refs; listen; history; text; internal format)
OFFSET
1,2
LINKS
Table of n, a(n) for n=1..15.
Eric Weisstein's World of Mathematics, Grid Graph.
FORMULA
a(n) >= A331968(n).
EXAMPLE
a(4) = 12:
O O O O
O O
O O O
O O O
CROSSREFS
Main diagonal of A360920.
Cf. A331968, A357357, A360919 (maximum induced trees).
Sequence in context: A324125 A376360 A212293 * A194102 A006317 A194147
Adjacent sequences: A360918 A360919 A360920 * A360922 A360923 A360924
KEYWORD
nonn,more
AUTHOR
Andrew Howroyd, Feb 26 2023
STATUS
approved

Lookup Welcome Wiki Register Music Plot 2 Demos Index WebCam Contribute Format Style Sheet Transforms Superseeker Recents
The OEIS Community
Maintained by The OEIS Foundation Inc.
Last modified September 30 15:21 EDT 2024. Contains 376364 sequences.
License Agreements, Terms of Use, Privacy Policy