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

自由和绑定生成森林中树的数目对
作者姓名:黄始颖  刘玥琳
作者单位:湘潭大学数学与计算科学学院,湖南湘潭411105;天津财经大学理工学院,天津300222
摘    要:令N表示满足如下条件的数对(k,l)∈(N U{∞})2全体:存在一个无穷电网络,其上的绑定生成森林几乎处处有l棵树,而其上的自由生成森林以正概率有k棵树.证明了N={(k,l)∈N2|k≤l}U{(∞,∞)}U{(k,∞)|k∈N}.

关 键 词:自由生成森林  绑定生成森林  树的数目对
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《南开大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《南开大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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