arXiv++ Combinatorics

Browse math.CO papers from arXiv

Expansions for the Bollobas-Riordan polynomial of separable ribbon graphs

Published: 2007-10-23 | Updated: 2009-05-27
Comments: Version 2 has minor changes. To appear in Annals of Combinatorics
Journal: Ann. Comb., 15 (2011) 675-706

Abstract

We define 2-decompositions of ribbon graphs, which generalise 2-sums and tensor products of graphs. We give formulae for the Bollobas-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.

BibTeX

Loading...