登录

年度呼吁:请向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)时,得到的权重是不同的。
链接
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日*)
交叉参考
关键字
非n,容易的
作者
克里斯蒂安·巴伦托斯,2019年11月23日
状态
经核准的