登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a005333
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|已创建     格式:长的|短的|数据
A005333号 具有n个第一颜色顶点和n个第二颜色顶点的2色连接标记图的数量。
(原名M4030)
+0
14
1, 5, 205, 36317, 23679901, 56294206205, 502757743028605, 17309316971673776957, 2333508400614646874734621, 1243000239291173897659593056765, 2629967962392578020413552363565293565, 22170252073745058975210005804934596601690557 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
猜想:如果n>1,则a(n)是具有n个顶点的标记有向图D(允许自循环)的数量,使得D|D'和D'|D是(强)连通的(参见Broere等人的初衷)-洛伦佐·索拉斯(Lorenzo Sauras Altuzarra)2022年9月17日
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
安德鲁·霍罗伊德,n=1..50时的n,a(n)表
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];
数组[a,12](*Jean-François Alcover公司2019年9月3日*)
交叉参考
的主对角线A262307型A227322号.
关键字
非n
作者
扩展
更精确的定义帕维尔·伊尔扎夫斯基2013年7月9日
更多术语来自肖恩·欧文2016年5月11日
状态
经核准的
第页1

搜索在0.004秒内完成

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月24日11:21 EDT。包含371936个序列。(在oeis4上运行。)