%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日
|