Counting labelled chordal graphs
Counting labelled chordal graphs
复制标题
计算标记的弦图
DOI：
--
复制
发表时间：
1985
期刊：
影响因子：
--
通讯作者：
N. Wormald
中科院分区：
文献类型：
--
作者：
N. Wormald
导出了一个方程，该方程由标记弦图的特殊类型的生成函数满足。这使得能够计算具有给定数量的给定大小的派系的标记弦图的数量。由此确定具有给定连通性的n顶点标记弦图的数量。对于n≤13 已完成计算。
An equation is derived which is satisfied by special types of generating functions for labelled chordal graphs. This enables calculation of the numbers of labelled chordal graphs with given numbers of cliques of given sizes. From this is determined the number ofn-vertex labelled chordal graphs with given connectivity. Calculations were completed forn≤13.