本网站由以下捐款支持:OEIS基金会.

用户:Pontus von Brömssen

来自OeisWiki
跳转到:航行,搜索

1999年,我在乌普萨拉大学获得了数学博士学位。

我为OEIS贡献的一系列序列

我创作或合著的序列以粗体显示。还包括其他一些序列,以完成某些相关序列集。

细胞自动机

最长期间

  • 循环元胞自动机:
    • 从单个单元格开始的最大周期不能被大小整除的大小:A357867.
    • 任何初始配置的最长时间:A357950.
  • 图上的细胞自动机:

图论

特殊图和不变量

子结构的枚举(及其极值大小)

循环
编号 哈密顿量(或最长) 最常见的长度
膝盖曲线图 A354568型
2-斐波那契有向图 A359997型,
A360000
59998英镑 A359999型
欧几里得果园图 A360063型
诱导路径和循环的最大长度
路径 循环
方形网格 A331968型 A357357飞机
方形圆环体 A357359型 A357358型
超立方体 A099155号,
A357360型,
A357499飞机
A000937号
骑士图 A357500型
国王图 A357501飞机
斐波那契立方体 57619美元 A357620型
半立方体 A358355型 A358356飞机
折叠立方体 A358357型 A358358型
独立的集合
独立性否 最大值 最大值
de Bruijn图 A006946号 A333078型 A333077型
2-斐波那契有向图 A359994型 A359996型 59995英镑
其他子结构
跨越树木 优雅的标签
斐波那契立方体 A336832飞机
网格图形 A336833飞机
任意维网格图 A338832型
欧几里得果园图 A360062型
超立方体图的子图
对称性 所有子图 连通子图
A001146号 A290758型,A369999型
超立方体的自同构
(精确副本)
A000616号,A039754美元 A369606型,1969年5月
同构 A369996型,A369995型 A369998型,A369997型

其他图形不变量

按顶点数和给定的不变量或属性枚举图

属性或不变量 未标记 标记
全部 有联系的 全部 有联系的
偶数 A000568号 A334335飞机
独特的熄灯 A334444 A334443飞机
-免费 A352068型 A079566号
弱泛环 A363362型,
A363363型
1-坚韧 A366755型
至少1-坚硬 A366756飞机
强制归零数字 A343648飞机
节流阀编号 A343649型
公制尺寸 A348600型
台阶石编号 A350785型
退化 A352067型
二分维数 A355334型 A355335型 A355333飞机
交叉口编号 A355754型 A355755型
包装色数 A363043型 A363044型
团XOR和可达性 A370072型 A370073型 A370609型

哈尔图

35.7万澳元,A357001型,A357002型,A357003型,A357004型,A357005型,A357006型.

线交点图

A371437飞机,A371438飞机,A371439飞机.

极值图论

具有给定属性的最大诱导子图的最大数目

财产 顺序
空/完成 A000792号
非循环的 A342211飞机
二分的 A342212型
平面 A342213型
A342324飞机
3-可着色 A352208年
完美的 A352209型
2-退化 A352210型
聚类图 A352211飞机
无三角形 A352212型
Cograph公司 A352213飞机
无爪 A352214型
-免费 A352215型
无钻石 A352216型

可诱导性(给定图或图族的最大诱导拷贝数)

图表 顺序
四顶点路径 A352665型
爪形图 A352666型
爪形图 A352667飞机
菱形图 A352668型
循环 A352669型

通用图形

序列
全部 A097911号
有联系的 A370003型
循环 A370301型,A370302型,A370303型
A348638型

其他

图的图形

顶点对应于给定类中的所有图,邻接是由特定条件给定的。

未标记 标记
相邻条件 不变量 全部 有联系的 全部 有联系的
诱导子图的互补 协调顺序 A370072型 A370073型 A370609型

其他

  • 完全图的完全分数匹配多面体的顶点数:A269799型.
  • 未标记超图的数量(按顶点和边的数量):A371830飞机.

数论

碱基相关序列

数字删除

其他

可以写为同一序列中数字的乘积的数字

基本序列 产品顺序(或产品指标)
分区编号(A000041号) A363492型
幸运数字(A000959号) A363634
Ludic数(A003309号) A363635型
正方形加1(A002522号) A363636型
平方小于1(A005563号) A363637型
素数加1(A008864号) A363638型
底漆少于1(A006093号) A363750型
四面体数(A000292号) A364151型
n个单纯形数 A364152型(每个n的第一项)

多边形

按代码列出的多边形

多边形 免费 固定的
波利米诺群岛 246521英镑
息肉 A364927
角连多胞菌 A364928型
多立方体 A365139型
4直径。多超立方体 A365140型
5毫米。多超立方体 A365141型
任意维的超立方体。 A365142型

A365143型给出了中的超立方体的适当维数A365142.

polyomino图的性质

对于给定的n,定义一个图,如果可以通过移动单个单元格从另一个多边形中获得一个顶点,则每个(自由)n元多边形都有一个顶点和两个多边形之间的边。有两种版本,具体取决于是否要求中间产物(待移动单元格分离时剩余的单元格集)为连接的多段体。

不变量 连接的中间层 不需要连接中间
边的数量 A367435型 A098891号
顶点度数 A367439型 A367126型
最大度数 A367437飞机 A367124型
具有最大阶数的顶点数 A367438型 A367125型
哈密顿圈数 A367436型 367123美元
独立性编号 A367440型 A367127型
支配数 A365621型

另请参见A367441型,A367443.

根(或尖)多形体

多边形 枚举 多形体中的最小no 极值的数目
波利米诺群岛 A126202号 A367758型 A367759型
多边形 A369362型 A369363型 A369364型
波利亚蒙德 A369365型 A369366型 A369367型

随机增长模型中的发生率

游离多聚体
增长模型 个人概率 最大概率 最小概率
伊甸园增长模型 A367760型,A367761型 A367762型,A367763型
伊甸园增长模型(版本2) A367671型,A367672型 A367673型,A367674型
随机行走 A367994型,A367995型 A367998型,A367999型 A367996型,1967年3月
内部扩散限制聚集 368386美元,A368387型 A368390型,A368391型 A368388型,A368389型
外部扩散限制聚集 A368660型,A368663型,
A368664型,A368665型,
A368666型,A368667型,
A368668型,A368669型
368662美元 A368661型
固定多聚体
增长模型 个人概率 最大概率 最小概率
伊甸园增长模型 A367764飞机,A367765型 A367766飞机,A367767飞机
伊甸园增长模型(版本2) A367675型,A367676飞机 A367677飞机,A367678型
随机行走 A368000型,A368001型 A368004型,36805美元 A368002型,36803美元
内部扩散限制聚集 A368392型,A368393型 A368394型,A368395型
外部扩散限制聚集 A368863型 A368865型 A368864飞机