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

单圈图的连通子图的数目
引用本文:袁新梅.单圈图的连通子图的数目[J].南开大学学报,2011(3):23-27.
作者姓名:袁新梅
摘    要:图的某种子图的计数是个被广泛研究的课题,考虑了单圈图的连通子图的计数问题,给出了一个线性算法来计算单圈图中连通子图的数目.

关 键 词:  单圈图  连通子图  生成函数
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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