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

Tutte polynomials of a class of carbon nanotube-like graphs

作　　者：李爱民[1] 姜广峰[1] 

机构地区：[1]北京化工大学理学院,北京100029

出　　处：《北京化工大学学报（自然科学版）》2011年第1期130-135,共6页Journal of Beijing University of Chemical Technology(Natural Science Edition)

基　　金：国家自然科学基金(10671009)

摘　　要：给出了一类管状图的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.

关 键 词：碳纳米管状图 Tutte多项式 Maple程序 

分 类 号：O157[理学—数学]