首页 | 本学科首页   官方微博 | 高级检索  
     

树扩图的生成树数
引用本文:吕大梅,吕嘉钧. 树扩图的生成树数[J]. 辽宁大学学报(自然科学版), 2005, 32(4): 306-308
作者姓名:吕大梅  吕嘉钧
作者单位:南通大学,数学系,226007;南通大学,数学系,226007
基金项目:南通大学自然科学基金资助
摘    要:连通图的生成树是指该图的极小连通生成子图,本文在Cayley公式的基础上,给出每一树扩图类Pn(t)、K1,n-1(t)、Tn(a1,a2,…,ak;t)、Tn,k(t)中的图的生成树数相同.

关 键 词:  生成树  生成树数  树扩图
文章编号:1000-5846(2005)04-0306-03
收稿时间:2005-03-07
修稿时间:2005-03-07

Number of Spanning Trees of Some Extended Trees
LV Da-mei,LV Jia-jun. Number of Spanning Trees of Some Extended Trees[J]. Journal of Liaoning University(Natural Sciences Edition), 2005, 32(4): 306-308
Authors:LV Da-mei  LV Jia-jun
Affiliation:Department of Mathematics Nantong University 226007
Abstract:
Keywords:tree    spanning tree   the number of spanning trees   extended trees.
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号