一类带号图构形的Tutte多项式

作者：孙贵艳; 陈文娟; 姜广峰^*

来源：北京化工大学学报(自然科学版), 2019, 46(04): 122-128.

DOI：10.13543/j.bhxbzr.2019.04.018

• 带号图构形
• 带号曲轮图
• 带号双半轮图
• Tutte多项式

研究了带号曲轮图和带号双半轮图对应图构形的Tutte多项式,主要用带号图的删除-限制定理来计算其Tutte多项式,并运用带号图的符号转换函数找到了几种有规律的基本图形(基图),推导出这些基本图形Tutte多项式的递推公式后,通过计算机辅助给出这类带号图的Tutte多项式,进而得到特征多项式及OS代数的维数。最后计算了半螺旋双吸泵3种不同内部结构的Tutte多项式。

• 单位
  北京化工大学