Polynomial invariants of graphs on surfaces

Details Polynomial invariants of graphs on surfaces Polynomial invariants of graphs on surfaces

2010-12-22

arxiv.org/abs/1012.5053v1

Mathematics

Combinatorics

8 pages

Scientific paper

For a graph embedded into a surface, we relate many combinatorial parameters of the cycle matroid of the graph and the bond matroid of the dual graph with the topological parameters of the embedding. This will give an expression of the polynomial, defined by M.Las Vergnas in a combinatorial way using matroids as a specialization of the Krushkal polynomial, defined using the symplectic structure in the first homology group of the surface.

Affiliated with

Also associated with

No associations

Rating

Polynomial invariants of graphs on surfaces 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 Polynomial invariants of graphs on surfaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polynomial invariants of graphs on surfaces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-582594