登录
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       4     5      6       7

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

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

  2 | 11  2   2               4       4。。。

  3 | 10     0    7     0     13       0。。。

  4 | 11  5   8   20    32     66     101。。。

  5 | 10  7   0   56     0    384       0。。。

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

  7 | 1015年   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基金公司。

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

上次修改日期:2021年6月23日07:38。包含345395个序列(在oeis4上运行。)