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

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

2007-05-23

arxiv.org/abs/0705.3458v2

Mathematics

Combinatorics

This version to be published in the Bulletin of the London Mathematical Society. 17 pages, 4 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Quasi-tree expansion for the Bollobás-Riordan-Tutte polynomial does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quasi-tree expansion for the Bollobás-Riordan-Tutte polynomial, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quasi-tree expansion for the Bollobás-Riordan-Tutte polynomial will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-605801