搜索: 编号:a005333
|
|
A005333号
|
| 具有n个第一颜色顶点和n个第二颜色顶点的2色连接标记图的数量。 (原名M4030)
|
|
+0 14
|
|
|
1, 5, 205, 36317, 23679901, 56294206205, 502757743028605, 17309316971673776957, 2333508400614646874734621, 1243000239291173897659593056765, 2629967962392578020413552363565293565, 22170252073745058975210005804934596601690557
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
|
|
参考文献
|
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
I.Broere、W.Imrich、R.Kalinowski和M.Pilsniak,图和有向图乘积的非对称着色《离散应用数学》第266页(第56-64页),2019年。
F.Harary和R.W.Robinson,标记的二分块、加拿大。数学杂志。,31 (1979), 60-68.
F.Harary和R.W.Robinson,标记的二分块、加拿大。数学杂志。,31 (1979), 60-68. (带注释的扫描副本)
|
|
公式
|
a(n)=c(n,n),其中c(0,1)=1,c(0,m)=0,c(n、m)=2^(n*m)-求和{1<=k<=n,0<=j<=m,k<n或j<m}c(n-1,k-1)*c(m,j)*2^,(n-k)*(m-j))*c(k,j)-肖恩·欧文2016年5月11日
|
|
数学
|
c[0,1]=c[1,0]=1;c[0,_]=c[_,0]=0;c[n_,m]:=c[n,m]=2^(n*m)-和[如果[k<n||j<m,二项式[n-1,k-1]*二项式[m,j]*2^((n-k)*(m-j))*c[k,j],0],{k,1,n},{j,0,m}];
a[n]:=c[n,n];
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.004秒内完成
|