BibTeX
CSL-JSON
MLA
Harvard
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
arXiv
0705.3458v2
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
access all versions, variants, and formats of this works (eg, pre-prints)
Cite This
Lookup Links