A368757 Number of edges in the hyperoctahedral (or cocktail party) graph of order n.

0, 6, 34, 112, 336, 652, 1530, 2752, 3952, 7606, 11794, 15096, 24720, 33998, 36154, 60928, 79616, 94660, 128514, 159600, 174868, 239806, 290394, 329568, 413376, 486934, 547126, 665392, 772240, 821076, 1021194, 1164800, 1280636, 1500358, 1694690, 1863288, 2135376, 2383518, 2592154

Offset: 1

Author

Scott R. Shannon, Jan 04 2024

Keywords

• nonn

Comments

See A368755 and A368756 for images of the graphs.

Links

• Eric Weisstein's World of Mathematics, Cocktail Party Graph.

Crossrefs

Cf. A368755 (regions), A368756 (vertices), A368758 (k-gons), A129348, A193130, A282010.

Formula

a(n) = A368755(n) + A368756(n) - 1 by Euler's formula.