一类碳纳米管状图的Tutte多项式

Tutte polynomials of a class of carbon nanotube-like graphs

给出了一类管状图的Tutte多项式的一个算法,这类图的形状与碳纳米管类似。找到了这类图在删除—限制算法中的基图,用基图的Tutte多项式给出了管状图的Tutte多项式的递推公式,用M ap le实现了管状图的Tutte多项式的计算。

Tutte polynomials of a special class of tubular graphs, carbon nanotube like graphs, are considered. Some basic graphs were formulated by the deletion-restriction process. The Tutte polynomials of the basic graphs serve as a basis of the target Tutte polynomial. A recursion formula for the Tutte polynomial of a tubular graph was obtained. The algorithm for calculating the Tutte polynomial of a specific tubular graph was realized by a Maple program.