登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
年度呼吁:请向OEIS基金会捐款
支持OEIS的持续开发和维护。
现在是我们的第61年,我们有超过378000个序列,
我们已经被引用了11000次(通常说“多亏了OEIS才被发现”)。
其他给予方式
提示
(来自的问候
整数序列在线百科全书
!)
A329910型
具有n条边且最多有n个顶点的和谐标记图的数量。
2
0, 0, 1, 4, 32, 72, 2187, 20736, 262144, 3200000, 48828125, 729000000, 13060694016, 230539333248, 4747561509943, 96717311574016, 2251799813685250, 51998697814229000, 1350851717672990000, 34867844010000000000, 1000000000000000000000, 28531167061100000000000
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,4
评论
具有n条边的图G是协调的,如果从其顶点集到模n的整数组有一个注入f,使得当G的每条边uv被赋予权重f(u)+f(v)(mod n)时,得到的权重是不同的。
链接
n=1..22时的n,a(n)表。
R.L.Graham和N.J.A.Sloane,
关于可加基与调和图
,SIAM J.代数与离散方法,1(1980),382-404。
R.L.Graham和N.J.A.Sloane,
关于加性基与调和图
配方奶粉
对于奇数n,a(n)=((n-1)/2)^n。对于偶数n,b(n)=(n*(n-2)/4)^(n/2)。
例子
a(3)=1,因为只有一个和谐图,它有3条边,最多有3个顶点。
数学
表[如果[EvenQ[n],(n*(n-2)/4)^(n/2),(n-1)/2)^n],{n,1,22}](*
斯特凡诺·斯佩齐亚
2019年11月24日*)
交叉参考
A085526号
包含奇怪的索引项。
上下文中的序列:
A076137号
A138340型
113250英镑
*
A012036号
A153794号
A222326号
相邻序列:
A329907型
A329908型
A329909型
*
A329911飞机
A329912型
A329913型
关键字
非n
,
容易的
作者
克里斯蒂安·巴伦托斯
,2019年11月23日
状态
经核准的