The multivariate signed Bollobas-Riordan polynomial

被引:15
|
作者
Vignes-Tourneret, Fabien [1 ]
机构
[1] Univ Vienna, Fac Phys, Working Grp Math Phys, A-1090 Vienna, Austria
关键词
Topological graph theory; Graph polynomial; Signed graph; Duality; GRAPHS;
D O I
10.1016/j.disc.2009.04.026
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We. generalise the signed Bollobas-Riordan polynomial of S. Chmutov and I. Pak [S. Chmutov, I. Pak, The Kauffman bracket of virtual links and the Bollobas-Riordan polynomial, Mos. Math. J. 7(3) (2007), 409-418] to a multivariate signed polynomial Z and study its properties We prove the invariance of Z under the recently defined partial duality of S. Chmutov [S. Chmutov, Generalized duality for graphs on surfaces and the signed Bollobas-Riordan polynomial, J. Combin. Theory, Ser. B 99(3) (2009). 617-638. arXiv:0711.3490, doi:10.1016/j.jctb.2008.09.007] and show that the duality transformation of the multivariate Tutte polynomial is a direct consequence of it. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:5968 / 5981
页数:14
相关论文
共 50 条