Partial duality and Bollobás and Riordan’s ribbon graph polynomial
نویسندگان
چکیده
منابع مشابه
Partial duality and Bollobás and Riordan's ribbon graph polynomial
Recently S. Chmutov introduced a generalization of the dual of a ribbon graph (or equivalently an embedded graph) and proved a relation between Bollobás and Riordan’s ribbon graph polynomial of a ribbon graph and of its generalized duals. Here I show that the duality relation satisfied by the ribbon graph polynomial can be understood in terms of knot theory and I give a simple proof of the rela...
متن کاملGeneralized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
We generalize the natural duality of graphs embedded into a surface to a duality with respect to a subset of edges. The dual graph might be embedded into a different surface. We prove a relation between the signed Bollobás-Riordan polynomials of dual graphs. This relation unifies various recent results expressing the Jones polynomial of links as specializations of the Bollobás-Riordan polynomials.
متن کاملRibbon graph minors and low-genus partial duals
We give an excluded minor characterisation of the class of ribbon graphs that admit partial duals of Euler genus at most one. Mathematics Subject Classification (2010). Primary 05C83, 05C10.
متن کاملThe multivariate signed Bollobás-Riordan polynomial
Ribbon graphs are surfaces with boundary together with a decomposition into a union of closed topological discs of two types, edges and vertices. These sets are subject to some natural axioms recalled in section 2.1. For such a generalisation of the usual graphs, B. Bollobás and O. Riordan found a topological version of the Tutte polynomial [3, 4]. In the following, we will refer to this genera...
متن کاملComplexity of the Bollobás-Riordan Polynomial
The coloured Tutte polynomial by Bollobás and Riordan is, as a generalisation of the Tutte polynomial, the most general graph polynomial for coloured graphs that satisfies certain contractiondeletion identities. Jaeger, Vertigan, and Welsh showed that the classical Tutte polynomial is #P-hard to evaluate almost everywhere by establishing reductions along curves and lines. We establish a similar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2010
ISSN: 0012-365X
DOI: 10.1016/j.disc.2009.08.008