Quasi-tree expansion for the Bollobás-Riordan-Tutte polynomial release_kjvrygyw2jhn7di5kuoaqilebm

by Abhijit Champanerkar, Ilya Kofman, Neal Stoltzfus

Released as a article .

2011  

Abstract

Oriented ribbon graphs (dessins d'enfant) are graphs embedded in oriented surfaces. The Bollob\'as-Riordan-Tutte polynomial is a three-variable polynomial that extends the Tutte polynomial to oriented ribbon graphs. A quasi-tree of a ribbon graph is a spanning subgraph with one face, which is described by an ordered chord diagram. We generalize the spanning tree expansion of the Tutte polynomial to a quasi-tree expansion of the Bollob\'as-Riordan-Tutte polynomial.
In text/plain format

Archived Files and Locations

application/pdf  233.9 kB
file_fsstubocb5h6bam6fknvfkkela
archive.org (archive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   accepted
Date   2011-06-29
Version   v2
Language   en ?
arXiv  0705.3458v2
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 3a0eb145-b342-4c63-ae14-9d986443502b
API URL: JSON