A027383 -id:A027383 - cp's OEIS frontend

A351003 Number of integer partitions y of n such that y_i = y_{i+1} for all even i.

1, 1, 2, 3, 5, 6, 9, 11, 15, 18, 23, 28, 36, 42, 51, 62, 75, 88, 106, 124, 147, 173, 202, 236, 278, 320, 371, 431, 497, 572, 661, 756, 867, 993, 1132, 1291, 1474, 1672, 1898, 2155, 2439, 2756, 3117, 3512, 3957, 4458, 5008, 5624, 6316, 7072, 7919, 8862, 9899

Offset: 0

Gus Wiseman, Jan 31 2022

nonn

			The a(1) = 1 through a(7) = 11 partitions:
  (1)  (2)   (3)    (4)     (5)      (6)       (7)
       (11)  (21)   (22)    (32)     (33)      (43)
             (111)  (31)    (41)     (42)      (52)
                    (211)   (311)    (51)      (61)
                    (1111)  (2111)   (222)     (322)
                            (11111)  (411)     (511)
                                     (3111)    (2221)
                                     (21111)   (4111)
                                     (111111)  (31111)
                                               (211111)
                                               (1111111)

The ordered version (compositions) is A027383.
The version for unequal instead of equal is A122135, even-length A351008.
For odd instead of even indices we have A351004, even-length A035363.
Requiring inequalities at odd positions gives A351006, even-length A351007.
The even-length case is A351012.
Cf. A000070, A018819, A088218, A101417, A122129, A350837, A351005.

Table[Length[Select[IntegerPartitions[n],And@@Table[#[[i]]==#[[i+1]],{i,2,Length[#]-1,2}]&]],{n,0,10}]

A000066 Smallest number of vertices in trivalent graph with girth (shortest cycle) = n.

Original entry on oeis.org

4, 6, 10, 14, 24, 30, 58, 70, 112, 126

Offset: 3

N. J. A. Sloane

Also called the order of the (3,n) cage graph.
Recently (unpublished) McKay and Myrvold proved that the minimal graph on 112 vertices is unique. - May 20 2003
If there are n vertices and e edges, then 3n=2e, so n is always even.
Current lower bounds for a(13)..a(32) are 202, 258, 384, 512, 768, 1024, 1536, 2048, 3072, 4096, 6144, 8192, 12288, 16384, 24576, 32768, 49152, 65536, 98304, 131072. - from Table 3 of the Dynamic cage survey via Jason Kimberley, Dec 31 2012
Current upper bounds for a(13)..a(32) are 272, 384, 620, 960, 2176, 2560, 4324, 5376, 16028, 16206, 49326, 49608, 108906, 109200, 285852, 415104, 1141484, 1143408, 3649794, 3650304. - from Table 3 of the Dynamic cage survey via Jason Kimberley, Dec 31 2012

A. T. Balaban, Trivalent graphs of girth nine and eleven and relationships among cages, Rev. Roum. Math. Pures et Appl. 18 (1973) 1033-1043.
Brendan McKay, personal communication.
H. Sachs, On regular graphs with given girth, pp. 91-97 of M. Fiedler, editor, Theory of Graphs and Its Applications: Proceedings of the Symposium, Smolenice, Czechoslovakia, 1963. Academic Press, NY, 1964.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Gabriela Araujo-Pardo, Geoffrey Exoo, and Robert Jajcay, Small bi-regular graphs of even girth Discrete Mathematics 339.2 (2016): 658-667.
Andries E. Brouwer, Cages
Geoff Exoo, Regular graphs of given degree and girth
G. Exoo and R. Jajcay, Dynamic cage survey, Electr. J. Combin. (2008, 2011).
Brendan McKay, W. Myrvold and J. Nadon, Fast backtracking principles applied to find new cages, 9th Annual ACM-SIAM Symposium on Discrete Algorithms, 1998, 188-191.
M. O'Keefe and P. K. Wong, A smallest graph of girth 10 and valency 3, J. Combin. Theory, B 29 (1980), 91-105.
Gordon Royle, Cubic Cages
Eric Weisstein's World of Mathematics, Cage Graph
Pak Ken Wong, Cages-a survey, J. Graph Theory 6 (1982), no. 1, 1-22.

Cf. A006787, A052453 (number of such graphs).

Orders of cages: A054760 (n,k), this sequence (3,n), A037233 (4,n), A218553 (5,n), A218554 (6,n), A218555 (7,n), A191595 (n,5).

For all g > 2, a(g) >= A027383(g-1), with equality if and only if g = 3, 4, 5, 6, 8, or 12. - Jason Kimberley, Dec 21 2012 and Jan 01 2013

Additional comments from Matthew Cook, May 15 2003

Balaban proved 112 as an upper bound for a(11). The proof that it is also a lower bound is in the paper by Brendan McKay, W. Myrvold and J. Nadon.

A084221 a(n+2) = 4*a(n), with a(0)=1, a(1)=3.

Original entry on oeis.org

1, 3, 4, 12, 16, 48, 64, 192, 256, 768, 1024, 3072, 4096, 12288, 16384, 49152, 65536, 196608, 262144, 786432, 1048576, 3145728, 4194304, 12582912, 16777216, 50331648, 67108864, 201326592, 268435456, 805306368, 1073741824, 3221225472, 4294967296, 12884901888

Offset: 0

Paul Barry, May 21 2003

Binomial transform is A060925. Binomial transform of A084222.
Sequences with similar recurrence rules: A016116 (multiplier 2), A038754 (multiplier 3), A133632 (multiplier 5). See A133632 for general formulas. - Hieronymus Fischer, Sep 19 2007
Equals A133080 * A000079. A122756 is a companion sequence. - Gary W. Adamson, Sep 19 2007

			Binary...............Decimal
1..........................1
11.........................3
100........................4
1100......................12
10000.....................16
110000....................48
1000000...................64
11000000.................192
100000000................256
1100000000...............768
10000000000.............1024
110000000000............3072, etc. - _Philippe Deléham_, Mar 21 2014

Vincenzo Librandi, Table of n, a(n) for n = 0..1000
Hester Graves, The Minimal Euclidean Function on the Gaussian Integers, arXiv:1802.08281 [math.NT], 2018. See Definition 2.3 p.3.
Index entries for linear recurrences with constant coefficients, signature (0,4)

For partial sums see A133628. Partial sums for other multipliers p: A027383(p=2), A087503(p=3), A133629(p=5).
Other related sequences: A132666, A132667, A132668, A132669.
Cf. A000302, A133080, A133087, A164346.

[(5*2^n-(-2)^n)/4: n in [0..40]]; // Vincenzo Librandi, Aug 13 2011

CoefficientList[Series[(-3*x - 1)/(4*x^2 - 1), {x, 0, 200}], x] (* Vladimir Joseph Stephan Orlovsky, Jun 10 2011 *)

a(n)=([0,1; 4,0]^n*[1;3])[1,1] \\ Charles R Greathouse IV, Oct 03 2016

a(n) = (5*2^n-(-2)^n)/4.
G.f.: (1+3*x)/((1-2*x)(1+2*x)).
E.g.f.: (5*exp(2*x) - exp(-2*x))/4.
a(n) = A133628(n) - A133628(n-1) for n>1. - Hieronymus Fischer, Sep 19 2007
Equals A133080 * [1, 2, 4, 8, ...]. Row sums of triangle A133087. - Gary W. Adamson, Sep 08 2007
a(n+1)-2a(n) = A000079 signed. a(n)+a(n+2)=5*a(n). First differences give A135520. - Paul Curtz, Apr 22 2008
a(n) = A074323(n+1)*A016116(n). - R. J. Mathar, Jul 08 2009
a(n+3) = a(n+2)*a(n+1)/a(n). - Reinhard Zumkeller, Mar 04 2011
a(n) = Sum_{k=0..n+1} A181650(n+1,k)*2^k. - Philippe Deléham, Nov 19 2011
a(2*n) = A000302(n); a(2*n+1) = A164346(n). - Philippe Deléham, Mar 21 2014

Edited by N. J. A. Sloane, Dec 14 2007

A198300 Square array M(k,g), read by antidiagonals, of the Moore lower bound on the order of a (k,g)-cage.

Original entry on oeis.org

3, 4, 4, 5, 6, 5, 6, 8, 10, 6, 7, 10, 17, 14, 7, 8, 12, 26, 26, 22, 8, 9, 14, 37, 42, 53, 30, 9, 10, 16, 50, 62, 106, 80, 46, 10, 11, 18, 65, 86, 187, 170, 161, 62, 11, 12, 20, 82, 114, 302, 312, 426, 242, 94, 12, 13, 22, 101, 146, 457, 518, 937, 682, 485, 126, 13

Offset: 1

Jason Kimberley, Oct 27 2011

k >= 2; g >= 3.
The base k-1 reading of the base 10 string of A094626(g).
Exoo and Jajcay Theorem 1: M(k,g) <= A054760(k,g) with equality if and only if: k = 2 and g >= 3; g = 3 and k >= 2; g = 4 and k >= 2; g = 5 and k = 2, 3, 7 or possibly 57; or g = 6, 8, or 12, and there exists a symmetric generalized n-gon of order k - 1.

			This is the table formed from the antidiagonals for k+g = 5..20:
3   4   5   6    7    8    9     10    11    12    13    14    15   16  17 18
4   6  10  14   22   30    46    62    94   126   190   254   382  510 766
5   8  17  26   53   80   161   242   485   728  1457  2186  4373 6560
6  10  26  42  106  170   426   682  1706  2730  6826 10922 27306
7  12  37  62  187  312   937  1562  4687  7812 23437 39062
8  14  50  86  302  518  1814  3110 10886 18662 65318
9  16  65 114  457  800  3201  5602 22409 39216
10 18  82 146  658 1170  5266  9362 42130
11 20 101 182  911 1640  8201 14762
12 22 122 222 1222 2222 12222
13 24 145 266 1597 2928
14 26 170 314 2042
15 28 197 366
16 30 226
17 32
18

E. Bannai and T. Ito, On finite Moore graphs, J. Fac. Sci. Tokyo, Sect. 1A, 20 (1973) 191-208.
R. M. Damerell, On Moore graphs, Proc. Cambridge Phil. Soc. 74 (1973) 227-236.

Jason Kimberley, Table of n, a(n) for n = 1..20100 (k+g = 5..204)
Jason Kimberley, Table of n, k+g, k, g, M(k,g)=a(n) for k+g = 5..204 (n = 1..20100)
G. Exoo and R. Jajcay, Dynamic cage survey, Electr. J. Combin. (2008, 2011).
Gordon Royle, Cages of higher valency

Moore lower bound on the order of a (k,g) cage: this sequence (square); rows: A000027 (k=2), A027383 (k=3), A062318 (k=4), A061547 (k=5), A198306 (k=6), A198307 (k=7), A198308 (k=8), A198309 (k=9), A198310 (k=10), A094626 (k=11); columns: A020725 (g=3), A005843 (g=4), A002522 (g=5), A051890 (g=6), A188377 (g=7), 2*A053698 (g=8), 2*A053699 (g=10), 2*A053700 (g=12), 2*A053716 (g=14), 2*A053716 (g=16), 2*A102909 (g=18), 2*A103623 (g=20), 2*A060885 (g=22), 2*A105067 (g=24), 2*A060887 (g=26), 2*A104376 (g=28), 2*A104682 (g=30), 2*A105312 (g=32).

Cf. A054760 (the actual order of a (k,g)-cage).

ExtendedStringToInt:=func;
M:=func;
k_:=2;g_:=3;
anti:=func;
[anti(kg):kg in[5..15]];

Table[Function[g, FromDigits[#, k - 1] &@ IntegerDigits@ SeriesCoefficient[x (1 + x)/((1 - x) (1 - 10 x^2)), {x, 0, g}]][n - k + 3], {n, 2, 12}, {k, n, 2, -1}] // Flatten (* Michael De Vlieger, May 15 2017 *)

M(k,2i) = 2 sum_{j=0}^{i-1}(k-1)^j =  string "2"^i read in base k-1.
M(k,2i+1) = (k-1)^i +  2 sum_{j=0}^{i-1}(k-1)^j = string "1"*"2"^i read in base k-1.
Recurrence:
M(k,3) = k + 1,
M(k,2i) = M(k,2i-1) + (k-1)^(i-1),
M(k,2i+1) = M(k,2i) + (k-1)^i.

A198306 Moore lower bound on the order of a (6,g)-cage.

Original entry on oeis.org

7, 12, 37, 62, 187, 312, 937, 1562, 4687, 7812, 23437, 39062, 117187, 195312, 585937, 976562, 2929687, 4882812, 14648437, 24414062, 73242187, 122070312, 366210937, 610351562, 1831054687, 3051757812, 9155273437, 15258789062

Offset: 3

Jason Kimberley, Oct 30 2011

Gordon Royle, Cages of higher valency
Index entries for linear recurrences with constant coefficients, signature (1,5,-5).

Moore lower bound on the order of a (k,g) cage: A198300 (square); rows: A000027 (k=2), A027383 (k=3), A062318 (k=4), A061547 (k=5), this sequence (k=6), A198307 (k=7), A198308 (k=8), A198309 (k=9), A198310 (k=10), A094626 (k=11); columns: A020725 (g=3), A005843 (g=4), A002522 (g=5), A051890 (g=6), A188377 (g=7).

LinearRecurrence[{1,5,-5},{7,12,37},30] (* Harvey P. Dale, Jun 28 2015 *)

a(2*i) = 2*Sum_{j=0..i-1} 5^j = string "2"^i read in base 5.
a(2*i+1) = 5^i + 2*Sum_{j=0..i-1} 5^j = string "1"*"2"^i read in base 5.
a(n) <= A218554(n). - Jason Kimberley, Dec 21 2012
a(n) = a(n-1)+5*a(n-2)-5*a(n-3). G.f.: -x^3*(10*x^2-5*x-7) / ((x-1)*(5*x^2-1)). - Colin Barker, Feb 01 2013
From Colin Barker, Nov 25 2016: (Start)
a(n) = (5^(n/2) - 1)/2 for n>2 and even.
a(n) = (3*5^((n-1)/2) - 1)/2 for n>2 and odd. (End)
E.g.f.: (5*cosh(sqrt(5)*x) - 5*cosh(x) - 5*sinh(x) + 3*sqrt(5)*sinh(sqrt(5)*x) - 10*x*(1 + x))/10. - Stefano Spezia, Apr 07 2022

A198307 Moore lower bound on the order of a (7,g)-cage.

Original entry on oeis.org

8, 14, 50, 86, 302, 518, 1814, 3110, 10886, 18662, 65318, 111974, 391910, 671846, 2351462, 4031078, 14108774, 24186470, 84652646, 145118822, 507915878, 870712934, 3047495270, 5224277606, 18284971622, 31345665638, 109709829734, 188073993830, 658258978406

Offset: 3

Jason Kimberley, Oct 30 2011

Colin Barker, Table of n, a(n) for n = 3..1000
Gordon Royle, Cages of higher valency
Index entries for linear recurrences with constant coefficients, signature (1,6,-6).

Moore lower bound on the order of a (k,g) cage: A198300 (square); rows: A000027 (k=2), A027383 (k=3), A062318 (k=4), A061547 (k=5), A198306 (k=6), this sequence (k=7), A198308 (k=8), A198309 (k=9), A198310 (k=10), A094626 (k=11); columns: A020725 (g=3), A005843 (g=4), A002522 (g=5), A051890 (g=6), A188377 (g=7).

DeleteCases[CoefficientList[Series[2 x^3*(4 + 3 x - 6 x^2)/((1 - x) (1 - 6 x^2)), {x, 0, 31}], x], 0] (* Michael De Vlieger, Mar 17 2017 *)
LinearRecurrence[{1,6,-6},{8,14,50},30] (* or *) CoefficientList[ Series[ -((2 (-4-3 x+6 x^2))/(1-x-6 x^2+6 x^3)),{x,0,30}],x] (* Harvey P. Dale, Aug 03 2021 *)

Vec(2*x^3*(4 + 3*x - 6*x^2) / ((1 - x)*(1 - 6*x^2)) + O(x^40)) \\ Colin Barker, Mar 17 2017

a(2*i) = 2*Sum_{j=0..i-1}6^j =  string "2"^i read in base 6.
a(2*i+1) = 6^i +  2*Sum_{j=0..i-1}6^j = string "1"*"2"^i read in base 6.
a(n) <= A218555(n).
From Colin Barker, Feb 01 2013: (Start)
a(n) = a(n-1) + 6*a(n-2) - 6*a(n-3) for n>5.
G.f.: 2*x^3*(4 + 3*x - 6*x^2) / ((1 - x)*(1 - 6*x^2)). (End)
From Colin Barker, Mar 17 2017: (Start)
a(n) = 2*(6^(n/2) - 1)/5 for n>2 and even.
a(n) = (7*6^(n/2-1/2) - 2)/5 for n>2 and odd. (End)
E.g.f.: (12*(cosh(sqrt(6)*x) - cosh(x)) + 7*sqrt(6)*sinh(sqrt(6)*x) - 12*sinh(x) - 30*x*(1 + x))/30. - Stefano Spezia, Apr 07 2022

A351007 Number of even-length integer partitions of n into parts that are alternately unequal and equal.

Original entry on oeis.org

1, 0, 0, 1, 1, 2, 2, 3, 4, 5, 5, 7, 8, 9, 10, 13, 14, 16, 18, 20, 23, 27, 28, 32, 37, 40, 44, 51, 54, 60, 67, 73, 81, 90, 96, 107, 118, 127, 139, 154, 166, 181, 198, 213, 232, 256, 273, 297, 325, 348, 377, 411, 440, 476, 516, 555, 598, 647, 692, 746, 807

Offset: 0

Gus Wiseman, Jan 31 2022

nonn

These are partitions whose multiplicities begin with a 1, are followed by any number of 2's, and end with another 1.

			The a(3) = 1 through a(15) = 13 partitions (A..E = 10..14):
  21  31  32  42  43  53    54    64    65    75    76    86    87
          41  51  52  62    63    73    74    84    85    95    96
                  61  71    72    82    83    93    94    A4    A5
                      3221  81    91    92    A2    A3    B3    B4
                            4221  5221  A1    B1    B2    C2    C3
                                        4331  4332  C1    D1    D2
                                        6221  5331  5332  5441  E1
                                              7221  6331  6332  5442
                                                    8221  7331  6441
                                                          9221  7332
                                                                8331
                                                                A221
                                                                433221

The alternately equal and unequal version is A035457, any length A351005.
This is the even-length case of A351006, odd-length A053251.
Without equalities we have A351008, any length A122129, opposite A122135.
Without inequalities we have A351012, any length A351003, opposite A351004.
Cf. A000070, A003242, A018819, A027383, A035363, A088218, A122134, A350842, A350844, A351011.

Table[Length[Select[IntegerPartitions[n],EvenQ[Length[#]]&&And@@Table[#[[i]]==#[[i+1]],{i,2,Length[#]-1,2}]&&And@@Table[#[[i]]!=#[[i+1]],{i,1,Length[#]-1,2}]&]],{n,0,30}]

A061777 Start with a single triangle; at n-th generation add a triangle at each vertex, allowing triangles to overlap; sequence gives total population of triangles at n-th generation.

Original entry on oeis.org

1, 4, 10, 22, 40, 70, 112, 178, 268, 406, 592, 874, 1252, 1822, 2584, 3730, 5260, 7558, 10624, 15226, 21364, 30574, 42856, 61282, 85852, 122710, 171856, 245578, 343876, 491326, 687928, 982834, 1376044, 1965862, 2752288, 3931930, 5504788

Offset: 0

N. J. A. Sloane, R. K. Guy, Jun 23 2001

From the definition, assign label value "1" to an origin triangle; at n-th generation add a triangle at each vertex. Each non-overlapping triangle will have the same label value as that of the predecessor triangle to which it is connected; for the overlapping ones, the label value will be the sum of the label values of predecessors. a(n) is the sum of all label values at the n-th generation. The triangle count is A005448. See illustration. For n >= 1, (a(n) - a(n-1))/3 is A027383. - Kival Ngaokrajang, Sep 05 2014

R. Reed, The Lemming Simulation Problem, Mathematics in School, 3 (#6, Nov. 1974), front cover and pp. 5-6.

Kival Ngaokrajang, Illustration of initial terms
R. Reed, The Lemming Simulation Problem, Mathematics in School, 3 (#6, Nov. 1974), front cover and pp. 5-6. [Scanned photocopy of pages 5, 6 only, with annotations by R. K. Guy and N. J. A. Sloane]
Index entries for linear recurrences with constant coefficients, signature (2,1,-4,2).

Partial sums of A061776.

Cf. A005448, A027383.

seq(`if`(n::even, 21*2^(n/2) - 6*n-20, 30*2^((n-1)/2)-6*n-20),n=0..100); # Robert Israel, Sep 14 2014

Table[If[EvenQ[n],21 2^(n/2)-6n-20,30 2^((n-1)/2)-6(n-1)-26],{n,0,40}] (* Harvey P. Dale, Nov 06 2011 *)

a(n)=if(n%2, 30, 21)<<(n\2) - 6*n - 20 \\ Charles R Greathouse IV, Sep 19 2014

From Colin Barker, May 08 2012: (Start)
a(n) = 21*2^(n/2) - 6*n - 20 if n is even.
a(n) = 30*2^((n-1)/2) - 6*(n - 1) - 26 if n is odd.
a(n) = 2*a(n-1) + a(n-2) - 4*a(n-3) + 2*a(n-4).
G.f.: (1 + 2*x)*(1 + x^2)/((1 - x)^2*(1 - 2*x^2)). (End)
From Robert Israel, Sep 14 2014: (Start)
a(n) = -20 - 6*n + (21 + 15*sqrt(2))*sqrt(2)^(n-2) + (21 - 15*sqrt(2))*(-sqrt(2))^(n-2).
a(n) = 2*a(n-2) + ((3*n-2)/(3*n-5))*(a(n-1)-2*a(n-3)). (End)
E.g.f.: 21*cosh(sqrt(2)*x) + 15*sqrt(2)*sinh(sqrt(2)*x) - 2*exp(x)*(10 + 3*x). - Stefano Spezia, Aug 13 2022

Corrected by T. D. Noe, Nov 08 2006

A198308 Moore lower bound on the order of an (8,g)-cage.

Original entry on oeis.org

9, 16, 65, 114, 457, 800, 3201, 5602, 22409, 39216, 156865, 274514, 1098057, 1921600, 7686401, 13451202, 53804809, 94158416, 376633665, 659108914, 2636435657, 4613762400, 18455049601, 32296336802, 129185347209, 226074357616, 904297430465, 1582520503314

Offset: 3

Jason Kimberley, Oct 30 2011

Colin Barker, Table of n, a(n) for n = 3..1000
Gordon Royle, Cages of higher valency
Index entries for linear recurrences with constant coefficients, signature (1,7,-7).

Moore lower bound on the order of a (k,g) cage: A198300 (square); rows: A000027 (k=2), A027383 (k=3), A062318 (k=4), A061547 (k=5), A198306 (k=6), A198307 (k=7), this sequence (k=8), A198309 (k=9), A198310 (k=10), A094626 (k=11); columns: A020725 (g=3), A005843 (g=4), A002522 (g=5), A051890 (g=6), A188377 (g=7).

LinearRecurrence[{1,7,-7},{9,16,65},40] (* Harvey P. Dale, Oct 14 2019 *)

Vec(x^3*(9 + 7*x - 14*x^2) / ((1 - x)*(1 - 7*x^2)) + O(x^40)) \\ Colin Barker, Mar 17 2017

a(2*i) = 2 Sum_{j=0..i-1} 7^j = string "2"^i read in base 7.
a(2*i+1) = 7^i + 2 Sum_{j=0..i-1} 7^j = string "1"*"2"^i read in base 7.
From Colin Barker, Feb 01 2013: (Start)
a(n) = a(n-1) + 7*a(n-2) - 7*a(n-3) for n>5.
G.f.: x^3*(9 + 7*x - 14*x^2) / ((1 - x)*(1 - 7*x^2)). (End)
From Colin Barker, Mar 17 2017: (Start)
a(n) = (7^(n/2) - 1)/3 for n even.
a(n) = (4*7^(n/2-1/2) - 1)/3 for n odd. (End)
E.g.f.: (7*(cosh(sqrt(7)*x) - cosh(x) - sinh(x)) + 4*sqrt(7)*sinh(sqrt(7)*x) - 21*x*(1 + x))/21. - Stefano Spezia, Apr 09 2022

A198309 Moore lower bound on the order of a (9,g)-cage.

Original entry on oeis.org

10, 18, 82, 146, 658, 1170, 5266, 9362, 42130, 74898, 337042, 599186, 2696338, 4793490, 21570706, 38347922, 172565650, 306783378, 1380525202, 2454267026, 11044201618, 19634136210, 88353612946, 157073089682, 706828903570, 1256584717458, 5654631228562

Offset: 3

Jason Kimberley, Oct 30 2011

Colin Barker, Table of n, a(n) for n = 3..1000
Gordon Royle, Cages of higher valency
Index entries for linear recurrences with constant coefficients, signature (1,8,-8).

Moore lower bound on the order of a (k,g) cage: A198300 (square); rows: A000027 (k=2), A027383 (k=3), A062318 (k=4), A061547 (k=5), A198306 (k=6), A198307 (k=7), A198308 (k=8), this sequence (k=9), A198310 (k=10), A094626 (k=11); columns: A020725 (g=3), A005843 (g=4), A002522 (g=5), A051890 (g=6), A188377 (g=7).

LinearRecurrence[{1,8,-8},{10,18,82},30] (* Harvey P. Dale, Apr 03 2015 *)

Vec(2*x^3*(5 + 4*x - 8*x^2) / ((1 - x)*(1 - 8*x^2)) + O(x^40)) \\ Colin Barker, Mar 17 2017

a(2*i) = 2 Sum_{j=0..i-1} 8^j =  string "2"^i read in base 8.
a(2*i+1) = 8^i + 2 Sum_{j=0..i-1} 8^j = string "1"*"2"^i read in base 8.
From Colin Barker, Feb 01 2013: (Start)
a(n) = a(n-1) + 8*a(n-2) - 8*a(n-3) for n>5.
G.f.: 2*x^3*(5 + 4*x - 8*x^2) / ((1 - x)*(1 - 8*x^2)). (End)
From Colin Barker, Mar 17 2017: (Start)
a(n) = 2*(2^(3*n/2) - 1)/7 for n even.
a(n) = (9*2^((3*(n-1))/2) - 2)/7 for n odd. (End)
E.g.f.: (8*(cosh(2*sqrt(2)*x) - cosh(x) - sinh(x)) + 9*sqrt(2)*sinh(2*sqrt(2)*x) - 28*x*(1 + x))/28. - Stefano Spezia, Apr 09 2022

cp's OEIS Frontend

A351003 Number of integer partitions y of n such that y_i = y_{i+1} for all even i.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

A000066 Smallest number of vertices in trivalent graph with girth (shortest cycle) = n.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Formula

Extensions

A084221 a(n+2) = 4*a(n), with a(0)=1, a(1)=3.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

Extensions

A198300 Square array M(k,g), read by antidiagonals, of the Moore lower bound on the order of a (k,g)-cage.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Magma

Mathematica

Formula

A198306 Moore lower bound on the order of a (6,g)-cage.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

Formula

A198307 Moore lower bound on the order of a (7,g)-cage.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A351007 Number of even-length integer partitions of n into parts that are alternately unequal and equal.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A061777 Start with a single triangle; at n-th generation add a triangle at each vertex, allowing triangles to overlap; sequence gives total population of triangles at n-th generation.

Views

Author

Keywords

Comments

References