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

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

Tutte polynomials of a class of carbon nanotube-like graphs

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.