安塔尔·伊万尼;洛朗·卢茨;塔马斯·马图斯卡;谢里夫丁·皮尔扎达 简单图的度序列的并行枚举。 (英文) Zbl 1305.05089号 Sapientiae大学学报。 4,第2期,260-288(2012). 总结:测试、重建和枚举的问题简单图的度序列有丰富的参考文献。在本文中我们报道了简单度序列的并行计数生成(n=24,点,29)个顶点序列数的图。我们还介绍了Havel-Hakimi算法的线性测试版本,以及将其与早期的线性测试算法进行比较。 引用于1审查 MSC公司: 05C20号 有向图(有向图),比赛 05C85号 图形算法(图形理论方面) 05二氧化碳 树 关键词:简单有向图;近似滤波算法;近似重建算法;线性Havel-Hakimi算法 PDF格式BibTeX公司 XML格式引用 \textit{A.Iványi}等人,《萨宾蒂亚大学学报》,Inform。4,编号2260-288(2012年;兹bl 1305.05089) 整数序列在线百科全书: a(n)=二项式(2*n+1,n+1):将n+1个不可区分球放入n+1个可区分框的方法数量=n+1个变量中的(n+1)-st次单项式数量=从1..n+1到1..n+1的单调映射数量。 a(n)=二项式系数C(2n,n-1)。 图形分区的数量(具有n个顶点的简单图的度向量,或对角线值为0的对称0-1矩阵的可能有序行和向量)。 带有n个红色、1个粉红色和n-1个蓝色珠子的手镯数量(翻边项链);也有n个红色和n-1个蓝色珠子的可逆串;也位于Losanitsch三角形A034851的中央立柱旁边。 足球比赛编号:一场比赛中,n支球队相互比赛一次,获胜球队得3分,平局时各得1分。 所有没有孤立顶点的n顶点图中的不同度序列数。