Title of article
On terminal forms for topological polynomials for ribbon graphs: The -petal flower
Author/Authors
Avohou، نويسنده , , Remi C. and Ben Geloun، نويسنده , , Joseph and Livine، نويسنده , , Etera R. Livine، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
19
From page
348
To page
366
Abstract
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.
Journal title
European Journal of Combinatorics
Serial Year
2014
Journal title
European Journal of Combinatorics
Record number
1546472
Link To Document