×

Bollobás-Riordan多项式的无向拟树。 (英文) Zbl 1226.05104号

摘要:我们扩展了A.Champanerkar,I.科夫曼N.斯托尔茨福斯[“Bollobás-Riordan-Tutte多项式的准树展开”,(2007),arXiv:0705.3458],不一定是可定向带状图。我们利用这种展开式研究了Bollobás-Riordan多项式的对偶性质。作为推论,我们得到了虚拟链接图的考夫曼括号的“连接状态”扩展。我们的证明广泛使用了Chmutov的部分对偶性[S.Chmutov公司,J.Comb。理论,Ser。B 99,编号。3, 617–638 (2009;Zbl 1172.05015号)].

MSC公司:

05年10月 平面图;图论的几何和拓扑方面
57米15 低维拓扑与图论的关系
05C31号 图多项式
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Bollobás,B。;Riordan,O.,《曲面上图形的多项式》,数学。附录,32381-96(2002)·Zbl 1004.05021号
[2] A.Champanerkar,I.Kofman,N.Stoltzfus,Bollobás-Riordan-Tutte多项式的准树展开,2007年5月。arXiv:0705.3458;A.Champanerkar,I.Kofman,N.Stoltzfus,Bollobás-Riordan-Tutte多项式的准树展开,2007年5月。arXiv:0705.3458·兹比尔1230.05167
[3] Chmutov,S.,曲面上图的广义对偶和有符号BollobáS-Riordan多项式,J.Combin.Theory Ser。B、 99、3、617-638(2009年)·Zbl 1172.05015号
[4] Chmutov,S。;Pak,I.,虚拟链接的考夫曼括号和Bollobás-Riordan多项式,Mosc。数学。J.,7,3,409-418(2007)·Zbl 1155.57004号
[5] Chmutov,S。;Voltz,J.,虚拟链接的Thistlethwaite定理,J.结理论分歧,17,10,1189-1198(2008)·Zbl 1163.57001号
[6] O.T.Dasbach,D.Futer,E.Kalfagianni,X.-S.Lin,N.W.Stoltzfus,行列式和其他连接不变量的交替和公式,2006年11月。arXiv:math/0611025;O.T.Dasbach,D.Futer,E.Kalfagianni,X.-S.Lin,N.W.Stoltzfus,行列式和其他链接不变量的交替求和公式,2006年11月。arXiv:math/0611025·Zbl 1200.57008号
[7] 达斯巴赫,O.T。;Futer,D。;Kalfagianni,E。;林,X.-S。;Stoltzfus,N.W.,Jones多项式和曲面上的图,J.Combin。理论系列。B、 98、384-399(2008)·Zbl 1135.05015号
[8] E.杜威,Bollobás-Riordan多项式的拟树展开式。未发表的作品,网址:http://www.math.wisc.edu/杜威/;E.杜威,Bollobás-Riordan多项式的拟树展开式。未发表的作品,网址:http://www.math.wisc.edu/杜威/
[9] Godsil,C。;Royle,G.(代数图论。代数图论,数学研究生论文(2001),Springer)·Zbl 0968.05002号
[10] S.Huggett,I.Moffatt,可分离带状图的BollobáS-Riordan多项式的展开,Ann.Comb。(2009)(印刷中)arXiv:0710.4266;S.Huggett,I.Moffatt,可分离带状图的BollobáS-Riordan多项式的展开,Ann.Comb。(2009)(印刷中)arXiv:0710.4266·Zbl 1234.05125号
[11] Kauffman,L.H.,有符号图的Tutte多项式,离散应用。数学。,25, 105-127 (1989) ·Zbl 0698.05026号
[12] Moffatt,I.,嵌入图的Knot不变量和Bollobás-Riordan多项式,《欧洲组合杂志》,29,95-107(2008)·Zbl 1142.57003号
[13] Moffatt,I.,《部分对偶与Bollobás和Riordan的带状图多项式》,《离散数学》。,310, 174-183 (2010) ·兹比尔1229.05123
[14] I.Moffatt,《部分对偶图的刻画》,《图论》(2010)(出版)arXiv:0901.1868;I.Moffatt,《部分对偶图的刻画》,《图论》(2010)(出版)arXiv:0901.1868·Zbl 1232.05059号
[15] Thistlethwaite,M.,琼斯多项式的生成树展开,拓扑,26297-309(1987)·Zbl 0622.57003号
[16] Traldi,L.,加权图和链接多项式的二次多项式,Proc。阿默尔。数学。Soc.,106,279-286(1989)·Zbl 0713.57003号
[17] Tutte,W.T.,《对色多项式理论的贡献》,加拿大。数学杂志。,6, 80-91 (1954) ·Zbl 0055.17101号
[18] Vignes-Tourneret,F.,多元符号Bollobás-Riordan多项式,离散数学。,309, 5968-5981 (2009) ·Zbl 1228.05183号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。