|
Search: id:A158348
|
|
|
| A158348 |
|
Number of n-colorings of the Hypercube Graph Q4. |
|
+0
1
|
|
| 0, 0, 2, 2970, 1321860, 187430900, 10199069190, 269591166222, 4221404762120, 44876701584360, 355148098691850, 2230178955481730, 11630998385335692, 52097117078470620, 205557074788375310, 728566149746575350
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
The Hypercube Graph Q4 has 16 vertices and 32 edges.
|
|
LINKS
|
Weisstein, Eric W. "Hypercube Graph".
Weisstein, Eric W. "Chromatic Polynomial".
Timme, Marc; van Bussel, Frank; Fliegner, Denny; Stolzenberg, Sebastian (2009) "Counting complex disordered states by efficient pattern matching: chromatic polynomials and Potts partition functions", New J. Phys. 11 023001, doi: 10.1088/1367-2630/11/2/023001.
|
|
FORMULA
|
a(n) = n^16 -32*n^15 + ... (see Maple program).
|
|
MAPLE
|
a:= n-> n^16 -32*n^15 +496*n^14 -4936*n^13 +35264*n^12 -191600*n^11 +818036*n^10 -2794896*n^9 +7701952*n^8 -17100952*n^7 +30276984*n^6 -41821924*n^5 +43389646*n^4 -31680240*n^3 +14412776*n^2 -3040575*n: seq (a(n), n=0..20);
|
|
CROSSREFS
|
Cf. A140986.
Sequence in context: A002495 A078457 A128148 this_sequence A158904 A099689 A065671
Adjacent sequences: A158345 A158346 A158347 this_sequence A158349 A158350 A158351
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Alois P. Heinz (heinz(AT)hs-heilbronn.de), Mar 16 2009
|
|
|
Search completed in 0.002 seconds
|
