登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


A339845飞机
无孤立顶点的所有n顶点环图中的不同排序度序列数。
8
1, 1, 4, 10, 35, 111, 392, 1364, 4925, 17845, 65654, 242966, 906417
抵消
0,3
评论
在覆盖情况下,这些按递减顺序排序的次数序列与循环图形分区是一样的(A339656型). 如果一个整数分区包含一些带有循环的图的多个顶点度集,其中循环是一条具有两个相等顶点的边,那么它就是循环粒度分区。
以下是任何正整数n的等效特征:
(1) n的素数指标可以划分为不同的对,即划分为一组循环和边;
(2) n可以分解为不同的半素数;
(3) n的素数签名是循环的。
配方奶粉
a(n)=A339844飞机(n)-A339844飞机(n-1)对于n>0-安德鲁·霍罗伊德2024年1月10日
例子
a(0)=1到a(3)=10排序度序列:
() (2) (1,1) (1,1,2)
(1,3) (1,1,4)
(2,2) (1,2,3)
(3,3) (1,3,4)
(2,2,2)
(2,2,4)
(2,3,3)
(2,4,4)
(3,3,4)
(4,4,4)
例如,循环粒度
{{1,1},{2,2},{3,3},{1,2}}
{{1,1},{2,2},{3,3},{1,3}}
{{1,1},{2,2},{3,3},{2,3}}
{{1,1},{2,2},{1,3},{2,3}}
{{1,1},{3,3},{1,2},{2,3}}
{{2,2},{3,3},{1,2},{1,3}}
都有度y=(3,3,2),所以y在a(3)下计算。
数学
表[Length[Union[Sort[Table[Count[Join@@#,i],{i,n}]]&/@Select[Subsets[Subsets[Range[n],{1,2}]/。{x_Integer}:>{x,x}],联合@@#==范围[n]&]]],{n,0,5}]
交叉参考
有关其他交叉引用,请参阅链接。
没有循环的版本是A004251号,带覆盖盒A095268号.
半循环版本是A029889号,带覆盖盒A339843飞机.
循环图的计数依据A322661型和排名依据A320461型A340020.
通过求和计算相同的分区得出A339656型.
这些分区按A339658型.
非覆盖情况(允许零)为A339844飞机.
A007717号将未标记的多集分区计数为对。
A027187号计数偶数长度的分区,按A028260型.
A058696号计数偶数分区,按A300061型.
A101048号将分区计数为半素数。
A339655飞机统计2n的非循环粒度分区。
A339659将2n的图形分区计数为k个部分。
关键词
非n,更多
作者
古斯·怀斯曼2020年12月27日
扩展
a(7)-a(12)来自安德鲁·霍罗伊德2024年1月10日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年9月21日19:38。包含376089个序列。(在oeis4上运行。)