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-2 of 2 results.

A309380 Number of unordered pairs of 5-colorings of an n-wheel that differ in the coloring of exactly one vertex.

Original entry on oeis.org

180, 240, 1380, 4200, 15420, 52080, 177780, 595320, 1978860, 6515520, 21298980, 69168840, 223369500, 717772560, 2296480980, 7319252760, 23247851340, 73615135200, 232462779780, 732245695080, 2301319648380, 7217727595440, 22594530691380, 70607719663800
Offset: 3

Views

Author

Aalok Sathe, Jul 26 2019

Keywords

Comments

The n-wheel graph is defined for n >= 4. The value of a(3) was computed using the complete graph on 3 vertices.

Links

Crossrefs

Cf. A092297, A106512, A309379 (similar sequence with 4 colors), A090860 (4-colorings), A309315 (5-colorings), A326347 (on n-cycle).

Programs

  • PARI
    a(n) = {10*(2^(n-1) - 2*(-1)^n + (n-1)*(3^(n-2) - 3*(-1)^n))} \\ Andrew Howroyd, Sep 10 2019
  • PARI
    Vec(60*(3 - 14*x + 17*x^2 + 4*x^3 - 6*x^4)/((1 + x)^2*(1 - 2*x)*(1 - 3*x)^2) + O(x^30)) \\ Andrew Howroyd, Sep 10 2019

Formula

From Andrew Howroyd, Sep 10 2019: (Start)
a(n) = 10*(2^(n-1) - 2*(-1)^n + (n-1)*(3^(n-2) - 3*(-1)^n)).
a(n) = 10*A092297(n-1) + 5*A326347(n-1).
a(n) = binomial(k, 2)*A106512(n-1, k-2) + k*(n-1)*(binomial(k-2, 2)*A106512(n-3, k-1) + binomial(k-3, 2)*A106512(n-2, k-1)) where k = 5.
a(n) = 6*a(n-1) - 6*a(n-2) - 16*a(n-3) + 15*a(n-4) + 18*a(n-5) for n > 7.
G.f.: 60*x^3*(3 - 14*x + 17*x^2 + 4*x^3 - 6*x^4)/((1 + x)^2*(1 - 2*x)*(1 - 3*x)^2).
(End)

Extensions

Terms a(12) and beyond from Andrew Howroyd, Sep 10 2019

A309379 Number of unordered pairs of 4-colorings of an n-wheel that differ in the coloring of exactly one vertex.

Original entry on oeis.org

36, 0, 108, 120, 444, 840, 2124, 4536, 10332, 22440, 49260, 106392, 229500, 491400, 1048716, 2228088, 4718748, 9961320, 20971692, 44040024, 92274876, 192937800, 402653388, 838860600, 1744830684, 3623878440, 7516193004, 15569256216, 32212254972, 66571992840
Offset: 3

Views

Author

Aalok Sathe, Jul 26 2019

Keywords

Comments

Please refer to the Wikipedia page on n-wheel graphs linked here; an n-wheel graph has n-1 peripheral nodes and one central node, thus having n total nodes.

Examples

			From _Andrew Howroyd_, Aug 27 2019: (Start)
Case n=4: The 4-wheel graph is isomorphic to the complete graph on 4 vertices. Each vertex must be colored differently and it is not possible to change the color of just one vertex and still leave a valid coloring, so a(4) = 0.
Case n=5: The peripheral nodes can colored using one of the patterns 1212, 1213 or 1232. In the case of 1212, colors can be selected in 24 ways and any vertex including the center vertex can be flipped to the unused color giving 24*5 = 120. In the case of 1213 or 1232, colors can be selected in 24 ways and two vertices can have a color change giving 24*2*2 = 96. Since we are counting unordered pairs, a(5) = (120 + 96)/2 = 108.
(End)

Links

Crossrefs

Cf. A090860 (number of 4-colorings), A309315 (number of 5-colorings), A309380.

Programs

  • PARI
    Vec(12*(3 - 9*x + 6*x^2 + 4*x^3 - 2*x^4)/((1 - x)*(1 + x)^2*(1 - 2*x)^2) + O(x^30)) \\ Andrew Howroyd, Aug 27 2019

Formula

G.f.: 12*x^3*(3 - 9*x + 6*x^2 + 4*x^3 - 2*x^4)/((1 - x)*(1 + x)^2*(1 - 2*x)^2). - Andrew Howroyd, Aug 27 2019

Extensions

Terms a(14) and beyond from Andrew Howroyd, Aug 27 2019
Showing 1-2 of 2 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.