Back to Search Start Over

Expansions for the Bollobás-Riordan Polynomial of Separable Ribbon Graphs.

Authors :
Huggett, Stephen
Moffatt, Iain
Source :
Annals of Combinatorics. Nov2011, Vol. 15 Issue 4, p675-706. 32p. 12 Diagrams.
Publication Year :
2011

Abstract

We define 2-decompositions of ribbon graphs, which generalize 2-sums and tensor products of graphs. We give formulae for the Bollobás-Riordan polynomial of such a 2-decomposition, and derive the classical Brylawski formula for the Tutte polynomial of a tensor product as a (very) special case. This study was initially motivated from knot theory, and we include an application of our formulae to mutation in knot diagrams. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02180006
Volume :
15
Issue :
4
Database :
Academic Search Index
Journal :
Annals of Combinatorics
Publication Type :
Academic Journal
Accession number :
67129390
Full Text :
https://doi.org/10.1007/s00026-011-0116-3