login
A210345
The number of degree sequences of simple graphs with n vertices with all even degrees.
2
1, 1, 2, 3, 7, 14, 36, 74, 201, 425, 1178, 2515, 7063, 15209, 43088, 93382, 266236, 579950, 1661548, 3634062, 10451798, 22935259, 66170288, 145601216, 421164456, 928875440, 2692737120, 5950570725, 17282501978, 38257352346, 111292168834, 246730727752, 718763328317, 1595578916923, 4653944394630
OFFSET
1,3
COMMENTS
a(2n) = A210346(n). For even n, the complementary sequence has all odd degrees.
EXAMPLE
For n=3, there are only two degree sequences with all even terms are possible: {0,0,0} and {2,2,2}. Thus, a(3)=2.
CROSSREFS
KEYWORD
nonn
AUTHOR
Tanya Khovanova and Dai Yang, Mar 20 2012
EXTENSIONS
a(13)-a(35) from Robert Gerbicz, Apr 08 2012
STATUS
approved