A351869-OEIS公司

A351869飞机

a（n）是n个顶点上的强竞赛可能的自互补得分序列数。

1, 1, 0, 1, 1, 3, 3, 9, 11, 30, 39, 103, 141, 363, 514, 1301, 1894, 4727, 7036, 17358, 26311, 64282, 98936, 239712, 373806, 899115, 1418130, 3389078, 5399133, 12828749, 20619565, 48739465, 78963217, 185769110, 303128971, 710067027, 1166206802, 2720959217, 4495461790

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,6

请参见A000571号比赛及其得分序列的定义。如果每两个顶点都是通过有向路径相互可达的，则竞赛是强的。或者，如果比赛包含有向哈密顿圈，则比赛是强的。

整数序列（s_1<=s_2<=…<=s_n）是强竞赛的得分序列，当1<=r<n和Sum_{i=1..n的二项（r，2）s_i=二项（n，2）时，它是自补的，当s_{n+1-i}=n-1-s_i为1<=i<=n/2时。

链接

Paul K.Stockmeyer，n=0..501时的n、a（n）表

Paul K.Stockmeyer，计算各类比赛得分序列，arXiv:22022.05238[math.CO]，2022。

Paul K.Stockmeyer，计算各类比赛得分序列，J.整数序列。26（2023），第23.5.2条。

配方奶粉

对于n>=1，a（2*n）=求和{T=二项式（n，2）+1..n*（n-1）}求和{E=楼层（n/2）..n-1}g_n（T，E）和a（2*n+1）=求并{T=二项式（n、2）+1..n^2}求并{E=楼面（n/2否则，T-E<=二项式（n-1，2）和g_n（T，E）=和{k=0..E}g{n-1}（T-E，k）。

例子

长度为7的9个自互补强得分序列是

(1,1,2,3,4,5,5),

(1,1,3,3,3,5,5),

(1,2,2,3,4,4,5),

(1,2,3,3,3,4,5),

(1,3,3,3,3,3,5),

(2,2,2,3,4,4,4),

(2,2,3,3,3,4,4),

(2,3,3,3,3,3,4),

(3,3,3,3,3,3,3).

交叉参考