路或圈的笛卡尔乘积图的支撑树数

摘要：

设G是路或圈的笛卡尔乘积图,t(G)表示G的支撑树数.该文借助于第二类Chebyshev多项式给出t(G)的公式,并考虑了t(G)的线性递归关系及渐近性态.

关键词：支撑树、Laplace谱、第二类Chebyshev多项式、线性递归关系

所属期刊栏目：23

分类号：O157.5(代数、数论、组合理论)

资助基金：福建省自然科学基金F00018

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：70-76