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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A056152号 三角数组,给出具有n个顶点的二部图的数量,没有孤立的顶点,以及具有k=1…n-1个顶点的可分辨二部块,直至同构。 7

%I#13 2020年3月26日19:43:56

%S 1,1,1,1,3,1,1,5,5,1,1,8,17,8,1,11,42,42,11,1,1,15,91179,91,15,1,1,

%电话:19180633633180,19,1,12432800138352001328,24,1,129565,

%电话:574520755207555745565,29,1,1,3593015274102089200082102089

%N三角形数组,给出具有N个顶点的二部图的数量,没有孤立的顶点,以及具有k=1..N-1个顶点的可分辨二部块,直到同构。

%C也是按行读取的表:对于0<k<n,a(n,k)=具有n个顶点的二部图的数量,没有孤立的顶点,以及具有k个顶点的可分辨二部块,直到同构。

%C a(n,k)是有限次直不可约几乎分配格的同构类的数目,其中n商具有k个上覆盖和(n-k)个下覆盖_David Wasserman,2002年2月11日

%C此外,第n行给出了具有一种颜色的k个节点和其他颜色的n-k个节点且没有孤立节点的未标记双色图的数量;颜色类别是不可互换的。

%D J.G.Lee,《几乎分配格簇》,《普遍代数》,21(1985),280-304。

%D R.W.Robinson,图计数算法的数值实现,AGRC Grant,数学。澳大利亚纽卡斯尔大学系,1976年。

%H F.Harary,L.March和R.W.Robinson,<a href=“https://doi.org/10.1068/b050031“>关于在没有隔离的双色图方面列举某些设计问题</a>,环境与规划,B 5(1978),31-43。见表2。

%H F.Harary,L.March和R.W.Robinson,《利用无隔离物的双色图枚举某些设计问题》,环境与规划B:城市分析与城市科学,5(1978),31-43。[带注释的扫描副本]见表2。

%e三角形开始:

%e 1;

%e 1,1;

%e 1、3、1;

%e 1、5、5、1;

%e 1、8、17、8、1;

%e 1、11、42、42、11、1;

%e 1、15、91、179、91、15、1;

%e 1、19、180、633、633,180、19、1;

%e。。。

%e有17个具有6个顶点的二部图,没有孤立的顶点,有一个具有3个顶点的可分辨二部块,或者等价地,有17个没有零行或零列的3×3二元矩阵,直到行和列置换:

%e[00 0 1][0 0 1][0 0 1][0 0 1][0.0 1][00 0 1][0.0 1][00 0 1]

%e[0 0 1][0 0 1][0 1 0][0 1 0][0 10 1 0]\0 1 1][01 1 1][1 1 0]

%e[1 1 0][1 1 1][1 0 0][10 1][11 1 1][1][1 0 1][1]

%e和

%e[0 0 1][0 0 1][0 1 1][00 1 1][0 1 1][0 1 1][01 1 1][1 1 1]

%e[1 1 0][1 1 1][0 1 1][0 1 1][1 0 1][1 1 0 1][1]

%e[1 1 1][1 1 1][1 0 1][11 1 1][1 1 0][11 1][1]。

%Y列k=1..6为A000012、A024206、A055609、A055082、A055083、A055084。

%Y行总和表示A055192。

%Y有关此三角形的另一个版本,请参见A122083。

%Y参见A049312、A048194、A028657、A049311。

%K nonn,表

%氧2,5

%A_Vladeta Jovovic_,2000年7月29日

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

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

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