论文部分内容阅读
设Cn〈a1,a2,…,ak〉是个循环图,t(G)是图G的支撑树数。本文利用第二类Chebyshev多项式给出了t(Cn〈1,3〉,t(Cn〈2,3〉),t(Cn〈1,2,3〉),t(Cn〈1,5〉),t(Cn〈3,5〉),t(C2n〈1,2,n〉)的公式。一个具体的例子表明,利用Chebyshev多项式的性质,即使n很大,这些公式的值是不难得到的。