|
|
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
|
|
|
|