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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A029889号 图形分区的数量(n个顶点的图的度向量,允许自循环计算为度1;或对称0-1矩阵的可能有序行和向量)。 17

%I#25 2021年4月18日17:25:34

%S 1,2,5,14,4314047616645939215187887629178410874414077662,

%电话1536932758184110221104527842990294322339023

%N图形分区的数量(N个顶点的图的度向量,允许自循环计数为度1;或对称0-1矩阵的可能有序行和向量)。

%我把一次循环称为半循环,所以这些是半循环图或有半循环的图_Gus Wiseman_,2020年12月31日

%D R.A.Brualdi,H.J.Ryser,组合矩阵理论,剑桥大学出版社,1992年。

%H T.M.Barnes和C.D.Savage,<a href=“https://doi.org/10.37236/1205“>图形分区计数的递归,电子J.组合数学,2(1995)。

%H Eric Weisstein的数学世界,<a href=“https://mathworld.wolfram.com/DegreeSequence.html“>学位顺序</a>

%H Gus Wiseman,成对分组的因子分解、因子可分解性和顶点度分区的计数和排序</a>

%H<a href=“/index/Gra#graph_part”>与图形分区相关的序列的索引项</a>

%F使用Brualdi-Ryser的Cor.6.3.3、Th.6.3.6和Cor.6.2.5进行计算。

%F a(n)=A029890(n)+A029891(n).-_安德鲁·霍罗伊,2021年4月18日

%e来自Gus Wiseman_,2020年12月31日:(开始)

%e a(0)=1到a(3)=14排序度序列:

%e()(0)(0.0)(0.0,0)

%e(1)(1,0)(1,0,0)

%e(1,1)(1,1,0)

%e(2,1)(2,1,0)

%e(2,2)(2,2,0)

%e(1,1,1)

%e(2,1,1)

%e(3,1,1)

%e(2,2,1)

%e(3,2,1)

%e(2,2,2)

%e(3,2,2)

%e(3,3,2)

%e(3,3,3)

%e例如,半环颗粒

%e{1,3},{3}}

%e有度(1,0,2),所以(2,1,0)在a(3)下计算。半环颗粒

%e{{1},{1,2},}1,3},2,3}}

%e{{1},{2},}3},1,2}和1,3}}

%e都有度(3,2,2),所以(3,2,2)在a(3)下计算。

%e(结束)

%t表[Length[Union[Sort[Table[Count[Join@@#,i],{i,n}]]&/@子集[Subsets[Range[n],{1,2}]]],{n,0,5}](*_Gus Wiseman_,2020年12月31日*)

%Y参考A000569、A004250、A029890、A029891。

%Y非对数粒度分区被推测为由A321728计数。

%Y覆盖情况(无零)为A339843。

%Y MM-半环粒数由A340018和A340019给出。

%Y A004251统计图的度序列,覆盖情况为A095268。

%Y A320663将未标记的多集分区计数为单个/对。

%Y A339659是一个三角形计数图形分区。

%Y A339844统计循环粒度的度序列,覆盖案例为A339845。

%Y参见A006125、A006129、A027187、A028260、A062740、A096373、A322661、A339560。

%K nonn,更多

%0、2

%A torsten.sillke(AT)lhsystems.com

%E a(0)=1,由Gus Wiseman_于2020年12月31日编制

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

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

上次修改时间:2024年6月19日17:53 EDT。包含373507个序列。(在oeis4上运行。)