Autor:	Huggett, Stephen, Moffatt, Iain
Rok vydání:	2007
Předmět:	Mathematics - Combinatorics
Zdroj:	Ann. Comb., 15 (2011) 675-706
Druh dokumentu:	Working Paper
DOI:	10.1007/s00026-011-0116-3
Popis:	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. Comment: Version 2 has minor changes. To appear in Annals of Combinatorics
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0710.4266 Zobrazit plný text záznamu View this record from Arxiv