数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2006年
4期
345-353
,共9页
Tutte多项式%转移矩阵%Maple程序
Tutte多項式%轉移矩陣%Maple程序
Tutte다항식%전이구진%Maple정서
Tutte polynomial%Transfer matrix%Maple program
本文用转移矩阵给出了C2×Pn和N2∨Pn的Tutte多项式的公式,根据公式设计了Maple程序,该程序对每个固定的整数n≥2都能计算出C2×Pn和N2∨Pn的Tutte多项式.
本文用轉移矩陣給齣瞭C2×Pn和N2∨Pn的Tutte多項式的公式,根據公式設計瞭Maple程序,該程序對每箇固定的整數n≥2都能計算齣C2×Pn和N2∨Pn的Tutte多項式.
본문용전이구진급출료C2×Pn화N2∨Pn적Tutte다항식적공식,근거공식설계료Maple정서,해정서대매개고정적정수n≥2도능계산출C2×Pn화N2∨Pn적Tutte다항식.
In this note we use transfer matrix approach to provide explicit formulae for the Tutte polynomials of Cartesian product C2×Pn and the join N2∨Pn, where Pn, C2 and N2 are n-path, 2-cycle and null graph with two vertices respectively. Using these formulae we design two Maple programs, which calculate Tutte polynomials of C2×Pn and N2∨Pn for a given n, respectively.