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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A005333号 具有n个第一种颜色的顶点和n个第二种颜色的顶点的2-色连通标记图的数目。
(原名M4030)
14

%I M4030#40 2022年10月25日20:30:12

%S 1,5205363172367990156294205205757743028605,

%电话:173093169716737769572333508400614646874734621,

%电话:12430002392911738976595930567652629962392578020413552365293565221702520737450589752100058049356601690557

%N具有N个第一颜色顶点和N个第二颜色顶点的2色连接标记图的数目。

%C猜想:如果n>1,则a(n)是具有n个顶点的标记有向图D(允许自循环)的数量,使得D|D'和D'|D是(强)连接的(参见Broere等人的初衷)_洛伦佐·索拉斯(Lorenzo Sauras Altuzarra),2022年9月17日

%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

%H Andrew Howroyd,n表,n=1..50的a(n)</a>

%H I.Broere、W.Imrich、R.Kalinowski和M.Pilsniak,<a href=“网址:http://home.agh.edu.pl/~pilsniak/34.pdf“>图和有向图乘积的非对称着色</a>,《离散应用数学》266(第56-64页),2019年。

%H F.Harary和R.W.Robinson,<a href=“http://dx.doi.org/10.4153/CJM-1979-007-3“>标记二分块,加拿大数学杂志,31(1979),60-68。

%H F.Harary和R.W.Robinson,加拿大标签二分块。数学杂志。,31 (1979), 60-68. (带注释的扫描副本)

%F 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^_Sean A.Irvine_,2016年5月11日

%tc[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}];

%t a[n]:=c[n,n];

%t阵列[a,12](*_Jean-François Alcover_,2019年9月3日*)

%Y A262307和A227322的主对角线。

%K nonn公司

%O 1,2号机组

%A _N.J.A.斯隆_

%E 2013年7月9日,Pavel Irzhavski给出了更精确的定义

%E来自Sean A.Irvine_的更多条款,2016年5月11日

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

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

上次修改时间:2024年4月16日12:36 EDT。包含371711个序列。(在oeis4上运行。)