On terminal forms for topological polynomials for ribbon graphs: The NN-petal flower

  title={On terminal forms for topological polynomials for ribbon graphs: The NN-petal flower},
  author={R. C. Avohou and J. B. Geloun and E. Livine},
  journal={Eur. J. Comb.},
The Bollobas-Riordan polynomial [B. Bollobas, O. Riordan, A polynomial of graphs on surfaces, Math. Ann. 323 (2002) 81-96] extends the Tutte polynomial and its contraction/deletion rule for ordinary graphs to ribbon graphs. Given a ribbon graph G, the related polynomial should be computable from the knowledge of the terminal forms of G namely specific induced graphs for which the contraction/deletion procedure becomes more involved. We consider some classes of terminal forms as rosette ribbon… Expand
Polynomial Invariants for Arbitrary Rank $D$ Weakly-Colored Stranded Graphs
Polynomials on stranded graphs are higher dimensional generalization of Tutte and Bollob\'as-Riordan polynomials [Math. Ann. 323 (2002), 81-96]. Here, we deepen the analysis of the polynomialExpand
Universality for polynomial invariants on ribbon graphs with flags
In this paper, we analyze the Bollobas and Riordan polynomial for ribbon graphs with ags introduced in arXiv:1301.1987(math.CO) and prove its universality. We also show that this polynomial can beExpand
The tensor track, III
We provide an informal up-to-date review of the tensor track approach to quantum gravity. In a long introduction we describe in simple terms the motivations for this approach. Then the many recentExpand
A Polynomial Invariant for Rank 3 Weakly-Colored Stranded Graphs
The Bollobas-Riordan polynomial [Math. Ann. 323, 81 (2002)] is a universal polynomial invariant for ribbon graphs. We find an extension of this polynomial for a particular family of graphs calledExpand


A polynomial of graphs on surfaces
ribbon graphs, i.e., graphs realized as disks (vertices) joined together by strips (edges) glued to their boundaries, corresponding to neighbourhoods of graphs embedded into surfaces. We construct aExpand
A Polynomial Invariant of Graphs On Orientable Surfaces
Our aim in this paper is to construct a polynomial invariant of cyclic graphs, that is, graphs with cyclic orders at the vertices, or, equivalently, of 2-cell embeddings of graphs into closedExpand
Topological Graph Polynomial and Quantum Field Theory Part II: Mehler Kernel Theories
We define a new topological polynomial extending the Bollobás–Riordan one, which obeys a four-term reduction relation of the deletion/contraction type and has a natural behaviour under partialExpand
Topological Graph Polynomials and Quantum Field Theory, Part I: Heat Kernel Theories
We investigate the relationship between the universal topological polynomials for graphs in mathematics and the parametric representation of Feynman amplitudes in quantum field theory. In this firstExpand
  • Tanasa and Zhituo Wang, “Topological Graph Polynomials and Quantum Field Theory. Part I. Heat Kernel Theories,” Annales Henri Poincare 12, 483
  • 2011
Combinatorics of Vassiliev Invariants
Topological graph polynomials and quantum field theory
  • 2010
Graph Theory