A342938 -id:A342938 - cp's OEIS frontend

A342939 a(n) is the Skolem number of the triangular grid graph T_n.

1, 2, 5, 7, 11, 16, 22, 29, 37, 46, 56, 67, 79, 92, 106, 121, 137, 154, 172, 191, 211, 232, 254, 277, 301, 326, 352, 379, 407, 436, 466, 497, 529, 562, 596, 631, 667, 704, 742, 781, 821, 862, 904, 947, 991, 1036, 1082, 1129, 1177, 1226, 1276, 1327, 1379, 1432, 1486

Offset: 1

Stefano Spezia, Mar 30 2021

For the meaning of Skolem number of a graph, see Definitions 1.4 and 1.5 in Carrigan and Green.

Braxton Carrigan and Garrett Green, Skolem Number of Subgraphs on the Triangular Lattice, Communications on Number Theory and Combinatorial Theory 2 (2021), Article 2.
Index entries for linear recurrences with constant coefficients, signature (3,-3,1).

Cf. A152947, A161680, A247476, A342938, A342940.

For n > 1, 3*A002061(n) gives the Skolem number of the hexagonal grid graph H_n.

LinearRecurrence[{3,-3,1},{1,2,5,7,11,16},55]

O.g.f.: x*(1 - x + 2*x^2 - 3*x^3 + 3*x^4 - x^5)/(1 - x)^3.
E.g.f.: exp(x)*(2 + x^2)/2 - 1 + x^3/6.
a(n) = 3*a(n-1) - 3*a(n-2) - a(n-3) for n > 6.
Except for a(3) = 5:
  a(n) = 1 + n*(n - 1)/2 (see Theorem 2.5 in Carrigan and Green).
  a(n) = 1 + A161680(n).
  a(n) = A152947(n-1).

A342940 Triangle read by rows: T(n, k) is the Skolem number of the parallelogram graph P_{n, k}, with 1 < k <= n.

Original entry on oeis.org

2, 3, 4, 4, 6, 8, 5, 8, 11, 14, 6, 10, 14, 18, 22, 7, 12, 17, 22, 27, 32, 8, 14, 20, 26, 32, 38, 44, 9, 16, 23, 30, 37, 44, 51, 58, 10, 18, 26, 34, 42, 50, 58, 66, 74, 11, 20, 29, 38, 47, 56, 65, 74, 83, 92, 12, 22, 32, 42, 52, 62, 72, 82, 92, 102, 112, 13, 24, 35, 46, 57, 68, 79, 90, 101, 112, 123, 134

Offset: 2

Stefano Spezia, Mar 30 2021

For the meaning of Skolem number of a graph, see Definitions 1.4 and 1.5 in Carrigan and Green.

			The triangle T(n, k) begins:
n\k|   2   3   4   5   6   7
---+------------------------
2  |   2
3  |   3   4
4  |   4   6   8
5  |   5   8  11  14
6  |   6  10  14  18  22
7  |   7  12  17  22  27  32
...

Braxton Carrigan and Garrett Green, Skolem Number of Subgraphs on the Triangular Lattice, Communications on Number Theory and Combinatorial Theory 2 (2021), Article 2.

Cf. A014206, A229183, A342938, A342939.

For n > 1, 3*A002061(n) gives the Skolem number of the hexagonal grid graph H_n.

T[n_,k_]:=k*n-2k-n+4; Table[T[n,k],{n,2,13},{k,2,n}]//Flatten

O.g.f.: (4 - 6*y - x*(5 - 8*y))/((1 - x)^2*(1 - y)^2).
E.g.f.: exp(x+y)*(4 - x*(1 - y) - 2*y).
T(n, k) = k*n - 2*k - n + 4 (see Theorem 3.3 in Carrigan and Green).
Sum_{k=2..n} T(n, k) = A229183(n-1).
T(n, n) = A014206(n-2).

cp's OEIS Frontend

A342939 a(n) is the Skolem number of the triangular grid graph T_n.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula