几族循环图的支撑树数 |
| |
作者姓名: | 陈协彬 |
| |
作者单位: | 漳州师范学院数学系,漳州 |
| |
摘 要: | 设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很大,这些公式的值是不难得到的。
|
关 键 词: | 支撑树 循环图 Chebyshev多项式 Fibonacci数 线 |
本文献已被 维普 等数据库收录! |
|