登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A167625型 方阵T(n,k),按向上反对角线读取,计算n阶k-正则多重图的同构类,允许循环。 11
1、1、1、1、1、1、1、1、1、1、1、0、2、0、1、1、3、2、1、1、1、0、5、0、3、0、1、1、7、8、7、7、7、7、7、7、7、7、3、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、0、22、0、1871、0、66、1870、0、66、66、0、66、0、5、5、1、5、7、727、384、101、22、22、5、5、1、1、1、1、1、1、1、1、1、1、1、0、0、0 69,0,181,0,6,0,1,1,56,722,12587,42703 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消

1,9个

评论

顶点数n为正,价k为非负。

每个环对其顶点的价贡献两个。

坐标和t=n+k的反斜线从t(t,0)读取到t(1,t-1)。

通过按度数序列枚举图的数目,可以不生成每一个图来计算项。文中给出了一个PARI程序,该程序显示了带标记顶点的图的这种技术A333467飞机. 伯恩赛德引理可用于将该方法推广到未标记的情况。-安德鲁·豪罗伊德2020年3月23日

链接

安德鲁·豪罗伊德,n=1..378的n,a(n)表贾森·金伯利第27号,国际米兰队(第19名)

J、 金伯利,wiki用户子页面中的表.

R、 C.读,局部限制图的计数(Ⅰ),J.伦敦数学。Soc。(1959年)第34卷第417-436页。

公式

T(n,k)=n\{S_n[S_k]*S{nk/2}[S_2]\}。

例子

数组开始:

==============================================

n\k | 0 1 2 3 4 5 6 7

----+-----------------------------------------

1 | 1 0 1 0 0 1 0。。。

2 | 1 1 2 2 3 3 4 4。。。

3 | 1 0 3 0 7 0 13 0。。。

1 1 5 8 20 32 66 101。。。

5 | 1 0 7 0 56 0 384 0。。。

6 | 1 11 11 31 187 727 3369 12782。。。

7 | 1 0 15 0 654 0 40365 0。。。

8 | 1 1 22 140 2705 42703 675368 8584767。。。

  ...

交叉引用

列序列:A000012号(k=0),A059841号(k=1),A000041号(k=2),A129427号(k=3),A129429号(k=4),邮编:A129431(k=5),邮编:A129433(k=6),邮编:A129435(k=7),邮编:A129437(k=8)。

囊性纤维变性。A333330型(无环),A333397型(已连接),A333467飞机(标记)。

上下文顺序:A058725号 A068446号 A253830*A107261 A265336号 A219782号

相邻序列:A167622号 A167623号 A167624号*A167626号 A167627号 A167628号

关键字

,

作者

杰森·金伯利2009年11月7日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年8月10日16:56。包含336381个序列。(运行在oeis4上。)