广义轮型完全多部图的生成树数

• 作者: 左亚丽 蔡俊亮
• 来源期刊: 北京师范大学学报：自然科学版
• 学科: 数学
• 关键词: 简单连通图 完全图 k-部图 树
• 年，卷（期）: 2012,（4）
• 页码范围: 335-340
• 分类号: O157.5
• 语种: 中文

摘要

证明了如下结论：设K k,n ^W是由轮图集W={Wn,Wn2,…,Wnk}生成的n阶广义轮型完全k-部图，其中n={n,n2,…,nk},n=｜n｜=n1＋n2＋n2＋…nk,1≤k≤n.那么K k,n^W的生成树数目为 t（Kk,n^W）=n^2k-2∏i=1^kai^ni-1＋βi^ni-1-2/n-ni＋1, 其中ai=（di＋√di^2-4）/2,βi-（di-√di^2-4）/2,di=n-ni＋3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡俊亮	北京师范大学数学科学学院数学与复杂系统教育部重点实验室	35	29	3.0	4.0
2	左亚丽	河北民族师范学院数学与计算机系	2	1	1.0	1.0