完全二分图的生成树的个数

作者：万禧; 郝朋伟

来源：阜阳师范学院学报(自然科学版), 2008, 25(04): 12-14.

DOI：10.14096/j.cnki.cn34-1069/n.2008.04.001

• 完全二分图
• 生成树
• 生成子图
• 计数
• 构造 complete bipartite graph
• spanning tree
• spanning subgraph
• counting
• construction

给出了生成子图的定义.证明了生成子图的构造定理和计数定理.提出了任意G(p,q)的生成树的计数方法和构造方法.介绍了完全二分图K3,3的生成树的计数和构造.

• 单位
  安徽理工大学