搜索: a029891-编号:a029892
|
|
A029889号
|
| 图形分区的数量(n个顶点的图的度向量,允许自循环计算为度1;或对称0-1矩阵的可能有序行和向量)。 |
|
+10 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)。
Eric Weistein的《数学世界》,学位顺序。
|
|
配方奶粉
|
使用Brualdi-Ryser的Cor.6.3.3、Th.6.3.6和Cor.6.2.5进行计算。
|
|
例子
|
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日*)
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
托尔斯滕·西尔克(AT)lhsystems.com
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
|
抵消
|
1,2
|
|
评论
|
这里考虑的图形分区是针对具有2n个顶点和允许半循环的图。半循环是指朝向顶点度数计算为1的循环。请参见A029889号了解更多信息-安德鲁·霍罗伊德2024年1月11日
|
|
参考文献
|
R.A.Brualdi,H.J.Ryser,组合矩阵理论,剑桥大学出版社,1992年。
|
|
链接
|
|
|
配方奶粉
|
使用Brualdi-Ryser的Cor.6.3.3、Th.6.3.6和Cor.6.2.5进行计算。
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
扭转。丝(AT)LH系统。组件对象模型
|
|
状态
|
经核准的
|
|
|
搜索在0.004秒内完成
|