OFFSET
0,3
COMMENTS
Such graphs may be said to have regular support.
FORMULA
a(n) = 1 + Sum_{k=1..n} binomial(n, k)*(A295193(k) - 1). - Andrew Howroyd, Dec 17 2018
EXAMPLE
The a(4) = 18 edge sets:
{}
{{1,2}}
{{1,3}}
{{1,4}}
{{2,3}}
{{2,4}}
{{3,4}}
{{1,2},{3,4}}
{{1,3},{2,4}}
{{1,4},{2,3}}
{{1,2},{1,3},{2,3}}
{{1,2},{1,4},{2,4}}
{{1,3},{1,4},{3,4}}
{{2,3},{2,4},{3,4}}
{{1,2},{1,3},{2,4},{3,4}}
{{1,2},{1,4},{2,3},{3,4}}
{{1,3},{1,4},{2,3},{2,4}}
{{1,2},{1,3},{1,4},{2,3},{2,4},{3,4}}
MATHEMATICA
Table[Length[Select[Subsets[Subsets[Range[n], {2}]], SameQ@@Length/@Split[Sort[Join@@#]]&]], {n, 6}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Gus Wiseman, Dec 15 2018
EXTENSIONS
a(8)-a(15) from Andrew Howroyd, Dec 17 2018
a(16)-a(18) from Andrew Howroyd, May 21 2020
STATUS
approved