A210346 The number of degree sequences of simple graphs with 2n vertices with all odd degrees.

1, 3, 14, 74, 425, 2515, 15209, 93382, 579950, 3634062, 22935259, 145601216, 928875440, 5950570725, 38257352346, 246730727752, 1595578916923

Offset

1,2

Comments

The graphs with an odd number of vertices can't have all odd degrees.

a(n) = A210345(2n). The complementary sequence has all even degrees.

Links

Table of n, a(n) for n=1..17.

Example

For 4 vertices, there are three degree sequences with all terms odd: {3,3,3,3}, {3,1,1,1}, {1,1,1,1}. Thus a(2) = 3.

Crossrefs

Cf. A210345, A182012.

Sequence in context: A213228 A306455 A277939 * A074549 A245246 A126122

Adjacent sequences: A210343 A210344 A210345 * A210347 A210348 A210349

Keyword

nonn,more

Author

Tanya Khovanova and Dai Yang, Mar 20 2012

Extensions

a(7)-a(17) from Robert Gerbicz, Apr 08 2012

Status

approved