login
A210346
The number of degree sequences of simple graphs with 2n vertices with all odd degrees.
2
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.
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
Sequence in context: A213228 A306455 A277939 * A074549 A245246 A126122
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