登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A005333号
具有n个第一颜色顶点和n个第二颜色顶点的2色连接标记图的数量。
(原名M4030)
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号
.
上下文中的序列:
A186722号
A060486号
A002438号
*
A162087型
1923年2月30日
A068531号
相邻序列:
A005330号
A005331号
A005332号
*
A005334号
A005335号
A005336号
关键词
非n
作者
N.J.A.斯隆
扩展
更精确的定义
帕维尔·伊尔扎夫斯基
2013年7月9日
更多术语来自
肖恩·欧文
2016年5月11日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人员
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年9月21日19:38。
包含376089个序列。
(在oeis4上运行。)