Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Revision History for A323501

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
Number of minimum dominating sets in the n X n white bishop graph.
(history; published version)
#15 by Bruno Berselli at Tue Sep 10 03:18:31 EDT 2019
STATUS

reviewed

approved

#14 by Joerg Arndt at Tue Sep 10 02:59:45 EDT 2019
STATUS

proposed

reviewed

#13 by Andrew Howroyd at Mon Sep 09 14:45:27 EDT 2019
STATUS

editing

proposed

#12 by Andrew Howroyd at Mon Sep 09 14:20:51 EDT 2019
FORMULA

From Andrew Howroyd, Sep 09 2019: (Start)

a(n) = (n/2)! * (n + 1)/2 for n mod 4 = 0;

a(n) = ((n-1)/2)! for n mod 4 = 1;

a(n) = (n/2-1)! * (n^2 + n + 2)/4 for n mod 4 = 2;

a(n) = ((n-3)/2)! * (n + 1)*(n^3 + n^2 - 6*n + 6)/16 for n mod 4 = 3.

(End)

PROG

(PARI) a(n)=(n\4*2)!*if(n%4<2, if(n%2==0, (n + 1)/2, 1), if(n%2==0, (n^2 + n + 2)/4, (n + 1)*(n^3 + n^2 - 6*n + 6)/16)); \\ Andrew Howroyd, Sep 09 2019

#11 by Andrew Howroyd at Sun Sep 08 16:30:39 EDT 2019
CROSSREFS

Cf. A182333 (bishop graph), A323500 (black bishop graph).

#10 by Andrew Howroyd at Sun Sep 08 16:02:02 EDT 2019
CROSSREFS

Cf. A323500 (white black bishop graph).

#9 by Andrew Howroyd at Sun Sep 08 16:01:30 EDT 2019
LINKS

Andrew Howroyd, <a href="/A323501/b323501.txt">Table of n, a(n) for n = 2..50</a>

#8 by Andrew Howroyd at Sun Sep 08 15:57:50 EDT 2019
DATA

2, 6, 5, 2, 22, 356, 108, 24, 672, 25056, 4680, 720, 38160, 2531520, 342720, 40320, 3467520, 358444800, 38102400, 3628800, 460857600, 68388364800, 5987520000, 479001600, 84304281600, 16979648716800, 1264085222400, 87178291200, 20312541849600

OFFSET

1,2,1

PROG

(PARI) \\ See A289170 for DomSetCount, Bishop.

a(n)={Vec(DomSetCount(Bishop(n, 1), x + O(x^((n+3)\2))))[1]} \\ Andrew Howroyd, Sep 08 2019

CROSSREFS

Cf. A323500 (white bishop graph).

Cf. A287897, A289170, A303144.

KEYWORD

nonn,more

nonn

EXTENSIONS

Offset corrected and terms a(11) and beyond from Andrew Howroyd, Sep 08 2019

STATUS

approved

editing

#7 by Bruno Berselli at Thu Jan 17 02:55:16 EST 2019
STATUS

proposed

approved

#6 by Michel Marcus at Thu Jan 17 00:53:17 EST 2019
STATUS

editing

proposed