显示1-1个结果(共1个)。
第页1
图形分区的数量(n个顶点的图的度向量,允许自循环计算为度1;或对称0-1矩阵的可能有序行和向量)。
+0 17
1, 2, 5, 14, 43, 140, 476, 1664, 5939, 21518, 78876, 291784, 1087441, 4077662, 15369327, 58184110, 221104527, 842990294, 3223339023
评论
我把一级循环称为半循环,所以这些是半循环图或带半循环的图-古斯·怀斯曼2020年12月31日
参考文献
R.A.Brualdi,H.J.Ryser,组合矩阵理论,剑桥大学出版社,1992年。
配方奶粉
使用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日*)
作者
托尔斯滕·西尔克(AT)lhsystems.com
搜索在0.005秒内完成
查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。
许可协议、使用条款、隐私政策。.
上次修改时间:美国东部夏令时2024年9月21日17:04。包含376087个序列。(在oeis4上运行。)
|