Back to Search Start Over

The multivariate signed Bollobás–Riordan polynomial

Authors :
Vignes-Tourneret, Fabien
Source :
Discrete Mathematics. Oct2009, Vol. 309 Issue 20, p5968-5981. 14p.
Publication Year :
2009

Abstract

Abstract: We generalise the signed Bollobás–Riordan polynomial of S. Chmutov and I. Pak [S. Chmutov, I. Pak, The Kauffman bracket of virtual links and the Bollobás–Riordan polynomial, Mos. Math. J. 7(3) (2007), 409–418] to a multivariate signed polynomial and study its properties. We prove the invariance of under the recently defined partial duality of S. Chmutov [S. Chmutov, Generalized duality for graphs on surfaces and the signed Bollobás–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. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
0012365X
Volume :
309
Issue :
20
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
44472105
Full Text :
https://doi.org/10.1016/j.disc.2009.04.026