棱柱和Mobius梯的Tutte多项式

作     者：吕江 赵海兴 邓波 LV Jiang;ZHAO Hai-xing;DENG Bo

作者机构：青海师范大学数学与统计学院青海西宁810016 青海师范大学计算机学院青海西宁810016 藏语智能信息处理及应用国家重点实验室青海西宁810016 

出 版 物：《青海师范大学学报（自然科学版）》 (Journal of Qinghai Normal University(Natural Science Edition))

年 卷 期：2024年第40卷第1期

页      面：46-52页

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：青海省自然科学基金项目(2022-ZJ-T02) 111引智计划项目(D20035) 国家自然科学基金项目(12261073) 

主　　题：棱柱 Mobius梯 Tutte多项式 

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