|
|
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日
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
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;
...
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
扩展
|
描述已由更正(将“订单”更改为“度”)杰森·金伯利2009年9月6日
扩展到第十六行(在b文件中)杰森·金伯利2009年9月24日
|
|
状态
|
经核准的
|
|
|
|