On Mar 2, 12:33 pm, Jason Grout <jason-s...@creativetrax.com> wrote:
> Fidel wrote:
> > Sorry for explaining so little about myself. During my undergrad I
> > took 5 courses which involved programming (structured programming,
> > OOP, data structures, computer graphics, cryptography) and a graph
> > theory course. I implemented a small program called QGraphs (http://
> > fidelinux.googlepages.com/QGraphs.tar.gz) for my undergrad thesis
> > (sorry about the code, it is very messy, I hope this qualifies as
> > nontrivial :s). I'm currently a graduate student at the University of
> > Waterloo. I've taken a course in graph theory and I am currently
> > taking a course in Algebraic Graph Theory. I'm currently doing
> > research about planar graphs and posets, I've implemented a small
> > algorithm in Sage to find a barycentric embedding of a graph (work
> > based on a paper by W. Schnyder, Planar Graphs and Poset Dimension).
>
> It sounds like you already have code that you've written. I think it
> may be easiest to get the code that you've already written into Sage.
> Can you post it and we can give suggestions on what needs to be done to
> get it into a format to integrate into Sage? Or is there another part
> of the graph theory stuff that you'd like to work on?
Well, I'd like the algorithm to be integrated into sage. It might be a
good start, after that, maybe I could try some other parts of graph
theory. Is that OK?
I will post the code as soon as I document it so it is more
understandable.
> Also, are you working with Chris Godsil by any chance? We had a big
> list of feature requests from him that came from Robert Miller talking
> to him about what he'd like to see in Sage. We've worked on that list,
> but there is still more to be done.
Well, Prof. Godsil kindly suggested me to write to Prof. Stein. Prof.
Godsil is teaching the course on Algebraic Graph Theory I'm currently
taking.
> Welcome to Sage!
Thank you! :-)
> Jason
>
> P.S. Yes, you should start a new discussion for each separate question,
> generally.
>
> P.P.S. Gee, I should post my code to find the dual of a planar graph
> embedding, then! It sounds like it may be useful to other people.
--~--~---------~--~----~------------~-------~--~----~
To post to this group, send email to sage-devel@googlegroups.com
To unsubscribe from this group, send email to
sage-devel-unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URLs: http://www.sagemath.org
-~----------~----~----~----~------~----~------~--~---
