首页 | 本学科首页   官方微博 | 高级检索  
     检索      

几族循环图的支撑树数
引用本文:陈协彬.几族循环图的支撑树数[J].漳州师范学院学报,1999,12(4):11-18.
作者姓名:陈协彬
作者单位:漳州师范学院数学系,漳州
摘    要:设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数  线
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号