cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-3 of 3 results.

A297664 Number of chordless cycles in the n X n grid graph.

Original entry on oeis.org

0, 1, 5, 24, 229, 3436, 65772, 1743247, 78586742, 7234839185, 1330059590925, 421587920205546, 212201572752086670, 170288846375423693683, 227570453486998336648738, 527014715702923506908210573, 2140337449056844246626590305042, 15055309813180236733267168372538873
Offset: 1

Views

Author

Eric W. Weisstein, Jan 02 2018

Keywords

Links

Crossrefs

Main diagonal of A360196.
Cf. A003763, A140517, A360200, A360914.

Extensions

a(7)-a(18) from Andrew Howroyd, Jan 08 2018

A357357 Length of the longest induced cycle in the n X n grid graph.

Original entry on oeis.org

0, 4, 8, 12, 16, 20, 32, 40, 50, 62, 76, 90, 104, 120, 140, 160, 180
Offset: 1

Views

Author

Pontus von Brömssen, Sep 25 2022

Keywords

Examples

			For 2 <= n <= 6, a longest induced cycle is the one going around the border of the grid, so a(n) = 4*(n-1).
Longest induced cycles for 6 <= n <= 8:
  X X X X X X   X X X X X X X   X X X X X X X X
  X . . . . X   X . . . . . X   X . . . . . . X
  X . . . . X   X . X X X . X   X . X X X . X X
  X . . . . X   X . X . X . X   X . X . X . X .
  X . . . . X   X . X . X . X   X . X . X . X X
  X X X X X X   X . X . X . X   X . X . X . . X
                X X X . X X X   X . X . X . . X
                                X X X . X X X X

Links

Crossrefs

Main diagonal of A360915.
Cf. A000937, A297664, A331968, A357358, A360914 (number of longest induced cycles).

Formula

a(n) <= A331968(n)+1.
a(n) = 2*n^2/3 + O(n) (Beluhov 2023). - Pontus von Brömssen, Jan 30 2023

Extensions

a(9)-a(12) from Elijah Beregovsky, Nov 24 2022
a(13) from Elijah Beregovsky, Nov 25 2022
a(14)-a(17) from Andrew Howroyd, Feb 26 2023

A360913 Array read by antidiagonals: T(m,n) is the number of maximum induced cycles in the grid graph P_m X P_n.

Original entry on oeis.org

1, 2, 2, 3, 1, 3, 4, 1, 1, 4, 5, 1, 7, 1, 5, 6, 1, 17, 17, 1, 6, 7, 1, 31, 90, 31, 1, 7, 8, 1, 8, 284, 284, 8, 1, 8, 9, 1, 40, 9, 1398, 9, 40, 1, 9, 10, 1, 120, 163, 10, 10, 163, 120, 1, 10, 11, 1, 8, 1329, 382, 23, 382, 1329, 8, 1, 11, 12, 1, 64, 128, 6098, 190, 190, 6098, 128, 64, 1, 12
Offset: 2

Views

Author

Andrew Howroyd, Feb 26 2023

Keywords

Comments

A maximum induced cycle is an induced cycle of longest length.

Examples

			Array begins:
=========================================
m\n| 2  3   4    5    6   7    8    9 ...
---+-------------------------------------
2  | 1  2   3    4    5   6    7    8 ...
3  | 2  1   1    1    1   1    1    1 ...
4  | 3  1   7   17   31   8   40  120 ...
5  | 4  1  17   90  284   9  163 1329 ...
6  | 5  1  31  284 1398  10  382 6098 ...
7  | 6  1   8    9   10  23  190  388 ...
8  | 7  1  40  163  382 190 2100   80 ...
9  | 8  1 120 1329 6098 388   80 6840 ...
  ...

Links

  • Eric Weisstein's World of Mathematics, Grid Graph.

Crossrefs

Main diagonal is A360914.
Cf. A360196 (induced cycles), A360915 (lengths), A360916, A360918.

Formula

T(m,n) = T(n,m).
Showing 1-3 of 3 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.