%I #6 Nov 01 2018 11:37:44
%S 1,1,1,2,4,6,13,23,49,100,220
%N Number of non-isomorphic hypertrees of weight n with singletons.
%C A hypertree with singletons is a connected set system (finite set of finite nonempty sets) with density -1, where the density of a set system is the sum of sizes of the parts (weight) minus the number of parts minus the number of vertices.
%e Non-isomorphic representatives of the a(1) = 1 through a(7) = 23 hypertrees:
%e {{1}} {{1,2}} {{1,2,3}} {{1,2,3,4}} {{1,2,3,4,5}}
%e {{2},{1,2}} {{1,3},{2,3}} {{1,4},{2,3,4}}
%e {{3},{1,2,3}} {{4},{1,2,3,4}}
%e {{1},{2},{1,2}} {{2},{1,3},{2,3}}
%e {{2},{3},{1,2,3}}
%e {{3},{1,3},{2,3}}
%e .
%e {{1,2,3,4,5,6}} {{1,2,3,4,5,6,7}}
%e {{1,2,5},{3,4,5}} {{1,2,6},{3,4,5,6}}
%e {{1,5},{2,3,4,5}} {{1,6},{2,3,4,5,6}}
%e {{5},{1,2,3,4,5}} {{6},{1,2,3,4,5,6}}
%e {{1},{1,4},{2,3,4}} {{1},{1,5},{2,3,4,5}}
%e {{1,3},{2,4},{3,4}} {{1,2},{2,5},{3,4,5}}
%e {{1,4},{2,4},{3,4}} {{1,4},{2,5},{3,4,5}}
%e {{3},{1,4},{2,3,4}} {{1,5},{2,5},{3,4,5}}
%e {{3},{4},{1,2,3,4}} {{4},{1,2,5},{3,4,5}}
%e {{4},{1,4},{2,3,4}} {{4},{1,5},{2,3,4,5}}
%e {{1},{2},{1,3},{2,3}} {{4},{5},{1,2,3,4,5}}
%e {{1},{2},{3},{1,2,3}} {{5},{1,2,5},{3,4,5}}
%e {{2},{3},{1,3},{2,3}} {{5},{1,5},{2,3,4,5}}
%e {{1},{3},{1,4},{2,3,4}}
%e {{1},{4},{1,4},{2,3,4}}
%e {{2},{1,3},{2,4},{3,4}}
%e {{2},{3},{1,4},{2,3,4}}
%e {{2},{3},{4},{1,2,3,4}}
%e {{3},{1,4},{2,4},{3,4}}
%e {{3},{4},{1,4},{2,3,4}}
%e {{4},{1,3},{2,4},{3,4}}
%e {{4},{1,4},{2,4},{3,4}}
%e {{1},{2},{3},{1,3},{2,3}}
%Y Cf. A000272, A007716, A007718, A030019, A052888, A134954, A304867, A304887, A317672, A318697, A321155, A321227, A321229.
%K nonn,more
%O 0,4
%A _Gus Wiseman_, Oct 31 2018
|