登录
OEIS由OEIS基金会的许多慷慨捐赠者

 

标志
提示
(来自的问候整数序列在线百科全书!)
A051031号 行读取的三角形:T(n,r)是具有n个节点的不一定连通的r-正则图的数量,0<=r<n。 24
1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 2, 2, 1, 1, 1, 0, 2, 0, 2, 0, 1, 1, 1, 3, 6, 6, 3, 1, 1, 1, 0, 4, 0, 16, 0, 4, 0, 1, 1, 1, 5, 21, 60, 60, 21, 5, 1, 1, 1, 0, 6, 0, 266, 0, 266, 0, 6, 0, 1, 1, 1, 9, 94, 1547, 7849, 7849, 1547, 94, 9, 1, 1, 1, 0, 10, 0, 10786, 0, 367860, 0, 10786 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,18
评论
每个节点都有r条边的图称为r-正则图。三角形是对称的,因为如果一个n-节点图是r-正则的,那么它的补码是(n-1-r)-正则的,并且两个图同构当且仅当它们的补码同构。
通过按度序列枚举图的数量,可以在不生成每个图的情况下计算术语。中给出了一个PARI程序,该程序显示了带标记顶点的图的这种技术A295193型.Burnside引理可用于将此方法扩展到未标记的情况-安德鲁·霍罗伊德2020年3月8日
链接
安德鲁·霍罗伊德,n=1..300时的n,a(n)表(第1..24行,Jason Kimberley的前16行)
马库斯·梅林格,正则图的快速生成和保持架的构造,《图论杂志》30(2)(1999)137-146。[杰森·金伯利2009年11月24日]
马库斯·梅林格,正则图的快速生成与Cages的构造Bayreuth大学,1999年
马库斯·梅林格,正则图表
埃里克·魏斯坦的数学世界,正则图形。
配方奶粉
T(n,r)=A068934号(n,r)+A068933号(n,r)。
例子
T(8,3)=6。6个3正则8节点图的边列表:
图1:12、13、14、23、24、34、56、57、58、67、68、78
图2:12、13、14、24、34、26、37、56、57、58、68、78
图3:12、13、23、14、47、25、58、36、45、67、68、78
图4:12、13、23、14、25、36、47、48、57、58、67、68
图5:12、13、24、34、15、26、37、48、56、57、68、78
图6:12、23、34、45、56、67、78、18、15、26、37、48。
三角形起点
1;
1, 1;
1, 0, 1;
1, 1, 1, 1;
1, 0, 1, 0, 1;
1, 1, 2, 2, 1, 1;
1, 0, 2, 0, 2, 0, 1;
1, 1, 3, 6, 6, 3, 1, 1;
1, 0, 4, 0, 16, 0, 4, 0, 1;
1, 1, 5, 21, 60, 60, 21, 5, 1, 1;
1, 0, 6, 0, 266, 0, 266, 0, 6, 0, 1;
1、1、9、94、1547、7849、7849、1547、94、9、1、1;
...
交叉参考
行总和给出A005176号
k度正则图:A008483号(k=2),A005638号(k=3),A033301号(k=4),A165626号(k=5),A165627号(k=6),A165628号(k=7),A180260型(k=8)。
囊性纤维变性。A059441美元,A295193型
关键词
非n,
作者
扩展
来自的更多术语和评论大卫·沃瑟曼2002年2月22日
更多术语来自埃里克·韦斯特因2002年10月19日
描述已由更正(将“订单”更改为“度”)杰森·金伯利2009年9月6日
扩展到第十六行(在b文件中)杰森·金伯利2009年9月24日
状态
经核准的

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

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

上次修改时间:2024年4月26日07:58 EDT。包含371991个序列。(在oeis4上运行。)