Title of article :
The multivariate signed Bollobás–Riordan polynomial
Author/Authors :
Vignes-Tourneret، نويسنده , , Fabien، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
14
From page :
5968
To page :
5981
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 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 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.
Keywords :
Signed graph , Graph polynomial , Topological Graph Theory , Duality
Journal title :
Discrete Mathematics
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1599142
Link To Document :
بازگشت