一类平面加权树的枚举
组合数学
2013-10-24 v1
摘要
所谓加权树，是指满足以下条件的连通树：a) 其每个顶点和每条边都具有正整数权重；b) 每个顶点的权重等于其出射边的权重之和。每棵树都具有二元结构——我们可以将其顶点染成黑色和白色两种颜色，使得相邻顶点颜色不同。一个“型”是指具有给定白顶点权重列表和给定黑顶点权重列表的一组两两不同构的平面加权树。本文提出了一种计算给定型基数（cardinality）的方法。
引用
@article{arxiv.1310.6208,
title = {Enumeration of one class of plane weighted trees},
author = {Yury Kochetkov},
journal= {arXiv preprint arXiv:1310.6208},
year = {2013}
}
备注
10 pages, 5 figures