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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a324323-编号:a3243233
显示找到的5个结果中的1-5个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A326293型 具有顶点{1..n}的非嵌套拓扑连接简单图的数量。 +10
16
1, 1, 2, 4, 8, 27, 192, 1750 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
如果a<c<b<d或c<a<d<b,则两条边{a、b}、{c、d}交叉,如果a<c<d<d或c<a<b<d.如果顶点是边且边是交叉边对的图是连通的,则具有正整数顶点的图是拓扑连通的。
链接
数学
croXQ[eds_]:=匹配Q[eds,{___,{x_,y},___,},{z_,t_},}/;x<z<y<t||z<x<t<y];
nesXQ[eds_]:=匹配Q[eds,{___,{x_,y},___,},{z_,t_},}/;x<z<t<y||z<x<y<t];
csm[s_]:=使用[{c=Select[Tuples[Range[Length[s]],2],And[OrderedQ[#],UnsameQ@@#,Length[Intersection@@s[[#]]>0]&]},如果[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[1]]]]];
表[Length[Select[Subsets[Subsets[Range[n],{2}]]!nesXQ[#]&&Length[csm[Union[Subsets[#,{1}],Select[Subsets[#,}],croXQ]]]<=1&]],{n,0,5}]
交叉参考
二项式逆变换是覆盖情况A326349型.
拓扑连接的简单图是A324328型.
非交叉简单图是A054726号.
拓扑连接的集合分区是A099947号.
关键词
非n,更多
作者
古斯·怀斯曼2019年6月29日
状态
经核准的
324327英镑 覆盖{1,…,n}的拓扑连接弦图的数目。 +10
14
1, 0, 1, 0, 1, 11, 257 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,6
评论
如果一个图的顶点是边,并且它的边是交叉的边对,那么这个图是拓扑连通的,如果两条边的形式是{{x,y},{z,t}},x<z<y<t或z<x<t<y,那么这两条边是相互交叉的。
覆盖意味着没有孤立的顶点。
链接
配方奶粉
的二项式逆变换A324328型.
例子
a(0)=1到a(5)=11的图形:
{}{12}}{13}{24}}{13}{14}{25}}
{{13}{24}{25}}
{{13}{24}{35}}
{{14}{24}{35}}
{{14}{25}{35}}
{{13}{14}{24}{25}}
{{13}{14}{24}{35}}
{{13}{14}{25}{35}}
{{13}{24}{25}{35}}
{{14}{24}{25}{35}}
{{13}{14}{24}{25}{35}}
数学
croXQ[stn_]:=匹配Q[stn,{___,{___,x_,___,y_,___},___、{___、z_、___、t_、___}、___}/;x<z<y<t||z<x<t<y];
csm[s_]:=使用[{c=Select[Tuples[Range[Length[s]],2],And[OrderedQ[#],UnsameQ@@#,Length[Intersection@@s[[#]]>0]&]},如果[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[1]]]]];
crosscmpts[stn_]:=csm[Union[Subsets[stn,{1}],Select[Subsets[stn、{2}],croXQ]];
表[Length[Select[Subsets[Subsets[Range[n],{2}],And[Union@@#=Range[n],Length[crosscmpts[#]]<=1]&]],{n,0,5}]
交叉参考
囊性纤维变性。A000108号,A000699号(边缘不相交的情况),A001764号,A002061号,A007297号,A016098型,A054726号,A099947号,A136653号(集理论连通性的情况也是如此),A268814型.
囊性纤维变性。A324167型,A324169型(非交叉盖),A324172型,A324173型,A324323型,A324328型(非覆盖外壳)。
关键词
非n,更多
作者
古斯·怀斯曼2019年2月22日
状态
经核准的
A324328型 {1,…,n}子集上拓扑连接弦图的数目。 +10
11
1, 1, 2, 4, 8, 27, 354 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
如果一个图的顶点是边,并且它的边是交叉的边对,那么这个图是拓扑连通的,如果两条边的形式是{{x,y},{z,t}},x<z<y<t或z<x<t<y,那么这两条边是相互交叉的。
链接
配方奶粉
的二项式变换324327英镑.
例子
a(0)=1到a(5)=27的图形:
{} {} {} {} {} {}
{{12}} {{12}} {{12}} {{12}}
{{13}} {{13}} {{13}}
{{23}} {{14}} {{14}}
{{23}} {{15}}
{{24}} {{23}}
{{34}} {{24}}
{{13}{24}}{25}}
{{34}}
{{35}}
{{45}}
{{13}{24}}
{{13}{25}}
{{14}{25}}
{{14}{35}}
{{24}{35}}
{{13}{14}{25}}
{{13}{24}{25}}
{{13}{24}{35}}
{{14}{24}{35}}
{{14}{25}{35}}
{{13}{14}{24}{25}}
{{13}{14}{24}{35}}
{{13}{14}{25}{35}}
{{13}{24}{25}{35}}
{{14}{24}{25}{35}}
{{13}{14}{24}{25}{35}}
数学
croXQ[stn_]:=匹配Q[stn,{___,{___,x_,___,y_,___},___、{___、z_、___、t_、___}、___}/;x<z<y<t||z<x<t<y];
csm[s_]:=使用[{c=Select[Tuples[Range[Length[s]],2],And[OrderedQ[#],UnsameQ@@#,Length[Intersection@@s[[#]]>0]&]},如果[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[1]]]]];
crosscmpts[stn_]:=csm[Union[Subsets[stn,{1}],Select[Subsets[stn、{2}],croXQ]];
表[Length[Select[Subsets[Subsets[Range[n],{2}]],Length[crosscmpts[#]]<=1&]],{n,0,5}]
交叉参考
囊性纤维变性。A324168型,A324169型,A324172型,A324173型,A324323型,324327英镑(覆盖箱子)。
关键词
非n,更多
作者
古斯·怀斯曼2019年2月22日
状态
经核准的
A322402型 按行读取三角形:具有n个和弦和k个拓扑连接组件的和弦图的数量,0<=k<=n。 +10
5
1, 0, 1, 0, 1, 2, 0, 4, 6, 5, 0, 27, 36, 28, 14, 0, 248, 310, 225, 120, 42, 0, 2830, 3396, 2332, 1210, 495, 132, 0, 38232, 44604, 29302, 14560, 6006, 2002, 429, 0, 593859, 678696, 430200, 204540, 81900, 28392, 8008, 1430, 0, 10401712, 11701926, 7204821, 3289296, 1263780, 431256, 129948, 31824, 4862 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
0,6
评论
如果允许所有子集,而不是仅允许对(和弦),则可以得到A324173型。最右边的列是A000108号(见Riordan)-古斯·怀斯曼2019年2月27日
链接
P.Flajolet和M.Noy,弦图的分析组合学,in:形式幂级数与代数组合学(FPSAC’00)莫斯科,2000,第191-201页,等式(2)
J.Riordan,圆上2n点对弦的交点分布,数学。公司。,29 (1975), 215-222.
J.Riordan,圆上2n点对弦的交点分布,数学。公司。,29 (1975), 215-222. [带注释的扫描副本]
配方奶粉
g.f.满足g(z,w)=1+w*A000699号(w*g^2),其中A000699号(z) 是的g.fA000699号.
例子
发件人古斯·怀斯曼,2019年2月27日:(开始)
三角形开始:
1
0 1
0 1 2
0 4 6 5
0 27 36 28 14
0 248 310 225 120 42
0 2830 3396 2332 1210 495 132
0 38232 44604 29302 14560 6006 2002 429
0 593859 678696 430200 204540 81900 28392 8008 1430
第n=3行统计以下和弦图(参见图片链接):
{{1,3},{2,5},{4,6}} {{1,2},{3,5},{4,6}} {{1,2},{3,4},{5,6}}
{{1,4},{2,5},{3,6}} {{1,3},{2,4},{5,6}} {{1,2},{3,6},{4,5}}
{{1,4},{2,6},{3,5}} {{1,3},{2,6},{4,5}} {{1,4},{2,3},{5,6}}
{{1,5},{2,4},{3,6}} {{1,5},{2,3},{4,6}} {{1,6},{2,3},{4,5}}
{{1,5},{2,6},{3,4}} {{1,6},{2,5},{3,4}}
{{1,6},{2,4},{3,5}}
(结束)
交叉参考
囊性纤维变性。A000699号(k=1列),A001147号(行总和),A000108号(对角线),A002694号(次对角线k=n-1)。
关键词
非n,
作者
R.J.马塔尔,2018年12月6日
扩展
偏移更改为0古斯·怀斯曼2019年2月27日
状态
经核准的
A326349型 覆盖{1..n}的非嵌套拓扑连接简单图的数量。 +10
2
1, 0, 1, 0, 1, 11, 95, 797 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,6
评论
覆盖意味着没有孤立的顶点。如果a<c<b<d或c<a<d<b,则两条边{a、b}、{c、d}交叉,如果a<c<d<d或c<a<b<d.如果顶点是边且边是交叉边对的图是连通的,则具有正整数顶点的图是拓扑连通的。
链接
例子
a(5)=11个边集:
{13,14,25}
{13,24,25}
{13,24,35}
{14,24,35}
{14,25,35}
{13,14,24,25}
{13,14,24,35}
{13,14,25,35}
{13,24,25,35}
{14,24,25,35}
{13,14,24,25,35}
数学
croXQ[eds_]:=匹配Q[eds,{___,{x_,y},___,},{z_,t_},}/;x<z<y<t||z<x<t<y];
nesXQ[eds_]:=匹配Q[eds,{___,{x_,y},___,},{z_,t_},}/;x<z<t<y||z<x<y<t];
csm[s_]:=使用[{c=Select[Tuples[Range[Length[s]],2],And[OrderedQ[#],UnsameQ@@#,Length[Intersection@@s[[#]]>0]&]},如果[c=={},s,csm[Sort[Append[Delete[s,List/@c[[1]]],Union@@s[[c[1]]]]];
表[Length[Select[Subsets[Subsets[Range[n],{2}]],Union@@#=Range[n]&&!nesXQ[#]&&Length[csm[Union[Subsets[#,{1}],Select[Subsets[#,}],croXQ]]]<=1&]],{n,0,5}]
交叉参考
二项式变换是非覆盖情况A326293型.
拓扑连接的覆盖简单图是324327英镑.
非交叉覆盖简单图是A324169型.
关键词
非n,更多
作者
古斯·怀斯曼,2019年6月30日
状态
经核准的
第页1

搜索在0.006秒内完成

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

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

上次修改时间:美国东部夏令时2024年6月16日12:34。包含373429个序列。(在oeis4上运行。)