有向循环图的支撑树数

来源 :系统科学与数学 | 被引量 : 0次 | 上传用户：crosslightning

【摘要】

：

设k≥2,1≤a1＜a2＜…＜ak＜n/2,si=ai或si=n-ai,i=1,2,…,k,(n,s1,s2,…,sk)=1.本文考虑有向循环图Cn(s1,s2,…,sk)的支撑树数,得到支撑树数的一个公式及其渐近性态,并给出常整系数

【作者】

：

【机构】

：

漳州师范学院数学与信息科学系,漳州,363000

【出处】

：

系统科学与数学

【发表日期】

：

2005年4期

【关键词】

：

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设k≥2,1≤a1＜a2＜…＜ak＜n/2,si=ai或si=n-ai,i=1,2,…,k,(n,s1,s2,…,sk)=1.本文考虑有向循环图Cn(s1,s2,…,sk)的支撑树数,得到支撑树数的一个公式及其渐近性态,并给出常整系数线性递归关系式.

其他文献