有向循环图的支撑树数  

THE NUMBER OF SPANNING TREES IN DIRECTED CIRCULANT GRAPHS

作　　者：陈协彬[1] 

机构地区：[1]漳州师范学院数学与信息科学系,漳州363000

出　　处：《系统科学与数学》2005年第4期481-489,共9页Journal of Systems Science and Mathematical Sciences

基　　金：福建省自然科学基金(F00018)福建省青年科技人才创新项目(2003J036)资助课题

摘　　要：设k≥2,1≤a_1<a_2<…<a_k<n/2,s_i=a_i或s_i=n-a_i,i=1,2,…,k,(n,s_1,s_2,…,s_k)=1.本文考虑有向循环图C_n(s_1,s_2,…,s_k)的支撑树数,得到支撑树数的一个公式及其渐近性态,并给出常整系数线性递归关系式。Let k≥2,1≤a1〈a2〈…〈ak〈n/2,si=ai or si=n-ai,i=1,2,…,k,（n,s1,s2,…,sk）=1. The number of spanning trees in the directed circulant graph Cn（s1, s2, …, sk） is considered. A formula and asymptotic behavior are derived, and the linear recurrence relation with constant integer coefficients is given for its spanning trees.

关 键 词：支撑树数 有向循环图 线性递归关系 递归关系式 渐近性态 整系数 

分 类 号：O157.5[理学—数学] O157.1[理学—基础数学]