登录
A267384型
图T(n,4)的非循环方向数。
2
1, 1, 2, 6, 24, 96, 504, 3216, 24024, 177816, 1538424, 15108216, 165392664, 1793999256, 21693217464, 288019921656, 4154515368024, 59434596913656, 924041894967864, 15469081577068056, 276917744041735704, 4921195271561687256, 93549435117715431864
抵消
0,3
评论
非循环方向是指为每条边指定一个方向,从而使图中的任何循环都没有一致的方向。Stanley证明了图G的非循环方向数等于在q=-1时计算的色多项式X_G(q)的绝对值。
链接
阿洛伊斯·海因茨,n=0..450时的n、a(n)表
理查德·斯坦利,图的非循环定向《离散数学》,5(1973),第171-178页,doi:10.1016/0012-365X(73)90108-8
维基百科,图兰图
配方奶粉
a(n)~n!/(3*(1-对数(4/3))^(3/2)*4^n*(对数(4/2))^n+1))-瓦茨拉夫·科特索维奇2017年2月18日
交叉参考
关键词
非n
作者
阿洛伊斯·海因茨2016年1月13日
状态
经核准的