Computing the genus of a graph

Discussion in 'Math Research' started by Jürgen Böhm, Sep 22, 2009.

  1. Hi,

    Is there a readily available implementation of an algorithm for
    computing the genus of a given graph in existence?
    As far as I searched through the web, I could not find an implementation
    in one of the big computer algebra systems or as part of a more
    specialized library.
    I would like to do some exploratory computations linking number theory
    and graph theory and it would be very useful to be able to compute the
    genus of the graphs considered.

    Jürgen Böhm
     
    Jürgen Böhm, Sep 22, 2009
    #1
    1. Advertisements

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments (here). After that, you can post your question and our members will help you out.