croXQ[stn_]:=MatchQ[stn,{___,{___,x_,___,y_,___},___,{___,z_,___,t_,___},___}/;x0]&]},If[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[[1]]]]]]]]]; crosscmpts[stn_]:=csm[Union[Subsets[stn,{1}],Select[Subsets[stn,{2}],croXQ]]]; sps[{}]:={{}};sps[set:{i_,___}]:=Join@@Function[s,Prepend[#,s]&/@sps[Complement[set,s]]]/@Cases[Subsets[set],{i,___}]; Table[Length[Select[Select[sps[Range[n]],SameQ[##,2]&@@Length/@#&],And[Union@@#==Range[n],Length[crosscmpts[#]]==1]&]],{n,2,10,2}] (* _Gus Wiseman_, Feb 23 2019 *)