On terminal forms for topological polynomials for ribbon graphs: The N-petal flower
- 1. International Chair in Mathematical Physics and Applications, ICMPA-UNESCO Chair, 072BP50, Cotonou, Benin
- 2. Perimeter Institute for Theoretical Physics
- 3. École normale supérieure de Lyon
Description
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 graphs with N>=1 petals and solve their associate Bollobas-Riordan polynomial. This work therefore enlarges the list of terminal forms for ribbon graphs for which the Bollobas-Riordan polynomial could be directly deduced.
Open Access
Licence Attribution (IMPLIED-OA)
Publisher Website
Access full text
Publication Details
Journal article
Journal:
European Journal of Combinatorics
Publisher:
Elsevier BV
ISSN:
01956698
Volume:
36
Pages:
348-366
Persistent Identifiers
Funding
References
Bollobas . A polynomial invariant of graphs on orientable surfaces, Proc. Lond. ...
Read more
Bollobas . A polynomial of graphs on surfaces, Math. Ann.. 2002; 323 81.
Read more
Krajewski . Topological graph polynomials and quantum field theory, part I, heat...
Read more
059-190-504-213-896
Read more
062-356-721-616-865
Read more
Showing first 5 of 6 references.
Government of Canada through Industry Canada