The expansion of polynomial invariants for $2$-decompositions of generalized graphs

Abstract

The $2$-decomposition for ribbon graphs was introduced in [Annals of Combinatorics 15 (2011), pp 675-706]. We extend this result to half-edged ribbon graphs and to rank $D$-weakly colored graphs [SIGMA 12 (2016), 030], generalizing therefore the $2$-sums and tensor products of these graphs. Using this extension for the $2$-decompositions, we provide new expansion formulas for the Bollobás Riordan polynomial for half-edged ribbon graphs and also for the polynomial invariant for weakly colored stranded graphs.

24 pages, 11 figures

References in corpus (2)

• The multivariate signed Bollobas-Riordan polynomial
• On the Optimal Control of Impulsive Hybrid Systems On Riemannian Manifolds