棱柱和M?bius梯的Tutte多项式

吕江; 赵海兴; 邓波

doi:10.16229/j.cnki.issn1001-7542.2024106

青海师范大学学报（自然科学版） ›› 2024, Vol. 40 ›› Issue (01) : 46 -52. DOI: 10.16229/j.cnki.issn1001-7542.2024106

棱柱和M?bius梯的Tutte多项式

吕江, 赵海兴, 邓波

作者信息 +

Author information +

文章历史 +

PDF

摘要

棱柱是圈C_n和路P₂的笛卡尔积，也可以看作两端连接的梯图.M9bius梯的结构与棱柱相似，可看作扭曲后两端连接的梯图，并且自然地嵌入M9bius带.图的Tutte多项式是一个双变量多项式图不变量，通过对变量赋值或变换可以得到生成树数目、连通生成子图数目、色多项式和可靠多项式等许多图不变量.本文运用Tutte多项式的删除-收缩运算，获得了棱柱和M9bius梯的Tutte多项式.