Non-orientable quasi-trees for the Bollobás-Riordan polynomial

DOI10.1016/j.ejc.2010.12.005zbMath1226.05104arXiv1102.1627OpenAlexW2021773522MaRDI QIDQ2430970

Fabien Vignes-Tourneret

Publication date: 8 April 2011

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1102.1627

zbMATH Keywords

Kauffman bracket of virtual link diagramsnot necessarily orientable ribbon graphspartial duality of Chmutov

Mathematics Subject Classification ID

Graph polynomials (05C31) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Related Items

On the Seifert graphs of a link diagram and its parallels ⋮ Interlacement and activities in delta-matroids ⋮ Partial duals of plane graphs, separability and the graphs of knots ⋮ Characterization of regular checkerboard colourable twisted duals of ribbon graphs ⋮ Bipartite partial duals and circuits in medial graphs ⋮ A quasi-tree expansion of the Krushkal polynomial ⋮ Excluded Minors and the Ribbon Graphs of Knots ⋮ Types of embedded graphs and their Tutte polynomials ⋮ Matroids, delta-matroids and embedded graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Expansions for the Bollobás-Riordan polynomial of separable ribbon graphs
• A polynomial of graphs on surfaces
• A Tutte polynomial for signed graphs
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• The multivariate signed Bollobás-Riordan polynomial
• Partial duality and Bollobás and Riordan's ribbon graph polynomial
• A spanning tree expansion of the Jones polynomial
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• The Jones polynomial and graphs on surfaces
• A characterization of partially dual graphs
• Quasi-tree expansion for the Bollobás-Riordan-Tutte polynomial
• A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
• ALTERNATING SUM FORMULAE FOR THE DETERMINANT AND OTHER LINK INVARIANTS
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
• A Contribution to the Theory of Chromatic Polynomials