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

摘要：

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

关键词：带号图构形、带号曲轮图、带号双半轮图、Tutte多项式

所属期刊栏目：46

分类号：O157(代数、数论、组合理论)

资助基金：国家自然科学基金11071010

在线出版日期：2019-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：122-128