| 一类碳纳米管状图的Tutte多项式 |
| |
| 引用本文： | 李爱民,姜广峰. 一类碳纳米管状图的Tutte多项式[J]. 北京化工大学学报(自然科学版), 2011, 38(1): 130-135 |
| |
| 作者姓名： | 李爱民 姜广峰 |
| |
| 作者单位： | 北京化工大学 理学院,北京 100029 |
| |
| 摘 要： | 给出了一类管状图的Tutte多项式的一个算法,这类图的形状与碳纳米管类似。找到了这类图在删除—限制算法中的基图,用基图的Tutte多项式给出了管状图的Tutte多项式的递推公式,用Maple实现了管状图的Tutte多项式的计算。
|
| 关 键 词： | 碳纳米管状图 Tutte多项式 Maple程序 碳纳米管状图 Tutte多项式 Maple程序 |
| 收稿时间： | 2010-05-17 |
Tutte polynomials of a class of carbon nanotube-like graphs |
| |
| LI AiMin,JIANG GuangFeng. Tutte polynomials of a class of carbon nanotube-like graphs[J]. Journal of Beijing University of Chemical Technology, 2011, 38(1): 130-135 |
| |
| Authors: | LI AiMin JIANG GuangFeng |
| |
| Affiliation: | School of Science, Beijing University of Chemical Technology, Beijing 100029, China |
| |
| Abstract: | 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. |
| |
| Keywords: | carbon nanotube like graph Tutte polynomial Maple program |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京化工大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《北京化工大学学报(自然科学版)》下载全文 |
