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

简单图类的生成树数(Ⅰ)
引用本文:王维凡.简单图类的生成树数(Ⅰ)[J].辽宁大学学报(自然科学版),1995(3).
作者姓名:王维凡
摘    要:连通图的生成树是该图的极小连通生成子图.本文通过Cayley公式及求解递推关系方程,分别求出了三类简单外平面图A_m,B_m和Z_m的生成树的棵数,给出了它们的递推关系式及通项表达式.

关 键 词:生成树,生成树数,Cayley公式,递推方程.
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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