给定加权连通分支数的图的计数
组合数学
2016-06-28 v1
摘要
我们给出了具有给定数值性质和指定加权连通分支数的图的数量的生成函数。作为一个应用，我们给出了给定阶数、边数和连通分支数的二分图数量的生成函数。
引用
@article{arxiv.1606.08001,
title = {Enumeration of graphs with given weighted number of connected components},
author = {Joungmin Song},
journal= {arXiv preprint arXiv:1606.08001},
year = {2016}
}