支撑树数相关论文
设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)的支撑树数,得到支撑树......
本文的主要结果如下:H1=Pn1×…×Pnh+1是个格子图,H2=Cn1×…×Cnh+1是个环纹面,t(H)表示H的支撑树数,则......
设1≤a1<a2<…<ak<n/2,gcd(a1,a2,…,ak)=1,Cn[a1,a2,…,ak]是个无向循环图,t(Cn[a1,a2,…,ak])是其支撑树数。令f(x)=∑ki=1x^ak-ai(......
设G是路或圈的笛卡尔乘积图,t(G)表示G的支撑树数.该文借助于第二类Chebyshev多项式给出t(G)的公式,并考虑了t(G)的线性递归关系及......
图的支撑树数是图的重要的不变量,也是网络可靠性的重要量度.循环图是一个重要的图类,可应用于局域网和分布系统的设计中,对有固定步......