OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A029889号 图形分区的数量(n个顶点的图的度向量,允许自循环计算为度1;或对称0-1矩阵的可能有序行和向量)。 17
1, 2, 5, 14, 43, 140, 476, 1664, 5939, 21518, 78876, 291784, 1087441, 4077662, 15369327, 58184110, 221104527, 842990294, 3223339023 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
我把一级循环称为半循环,所以这些是半循环图或带半循环的图-古斯·怀斯曼,2020年12月31日
参考文献
R.A.Brualdi,H.J.Ryser,组合矩阵理论,剑桥大学出版社,1992年。
链接
T.M.Barnes和C.D.Savage,计算图形分区的重复周期《电子组合数学杂志》,2(1995)。
埃里克·魏斯坦的数学世界,学位顺序。
配方奶粉
使用Brualdi-Ryser的Cor.6.3.3、Th.6.3.6和Cor.6.2.5进行计算。
a(n)=A029890型(n)+A029891号(n) ●●●●-安德鲁·霍罗伊德2021年4月18日
示例
发件人古斯·怀斯曼2020年12月31日:(开始)
a(0)=1到a(3)=14排序度序列:
() (0) (0,0) (0,0,0)
(1) (1,0) (1,0,0)
(1,1) (1,1,0)
(2,1) (2,1,0)
(2,2) (2,2,0)
(1,1,1)
(2,1,1)
(3,1,1)
(2,2,1)
(3,2,1)
(2,2,2)
(3,2,2)
(3,3,2)
(3,3,3)
例如,半环颗粒
{{1,3},{3}}
具有度(1,0,2),因此(2,1,0)在a(3)下计算。半环颗粒
{{1},{1,2},{1,3},{2,3}}
{{1},{2},{3},{1,2},{1,3}}
两者都有度(3,2,2),所以(3,2,2)在a(3)下计算。
(结束)
数学
表[Length[Union[Sort[Table[Count[Join@@#,i],{i,n}]]&/@子集[Subsets[Range[n],{1,2}]]],{n,0,5}](*古斯·怀斯曼2020年12月31日*)
交叉参考
非半循环图形分区推测由A321728飞机.
覆盖情况(无零)为A339843.
MM-半环图的数量由下式给出A340018型A340019型.
A004251号具有覆盖情形的图的度序列计数A095268号.
A320663型将未标记的多集分区计数为单个/对。
A339659型是一个计算图形分区的三角形。
A339844飞机具有覆盖情况的循环粒度的度序列计数A339845飞机.
关键词
非n,更多
作者
托尔斯滕·西尔克(AT)lhsystems.com
扩展
a(0)=1前面加古斯·怀斯曼,2020年12月31日
状态
已批准

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

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

最后修改时间:美国东部时间2024年5月23日01:37。包含372758个序列。(在oeis4上运行。)