

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
(list;
graph;
refs;
listen;
history;
text;
internal format)



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



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



KEYWORD

nonn,more


AUTHOR



EXTENSIONS



STATUS

approved



