On Sat, Oct 31, 2009 at 5:24 PM, Nathann Cohen <nathann.co...@gmail.com> wrote: > Hello everybody !! > > I am writing about two tickets in Graph Theory that really need reviews... > They have been standing there for some time (something like 3 months !!!), > and I wouldn't mind so much if it was not for the fact that these two > tickets contains very fundamental functions that block the implementation of > many others ones... > > > Flow, Matching, Connectivity, and some Hard problems > ----------------------------------------------------------------------------------- > URL : http://trac.sagemath.org/sage_trac/ticket/6680 > > Contents : > Minimum dominating Set > Minimum Independent Dominating Set > Minimum Vertex Cover > Maximum weighted matching > Maximum Flow > Minimum Edge cut > Minimum Vertex Cut > Edge Connectivity > Vertex Connectivity > > Vertex Coloring, Edge Coloring > ---------------------------------------------------------------------------------- > URL : http://trac.sagemath.org/sage_trac/ticket/6679 > > Contents : > Vertex Coloring > Edge Coloring
I'm definitely not a graph-theorist by any stretch. However, some colleagues at work talked me into lecturing on abelian sandpiles (David Perkinson's sandpiles page: http://people.reed.edu/~davidp/sand/, with Sage code:-) in a department seminar, so I am getting very interest in vertex colors as they seem very closely related to "chip configurations" (associating an integer >=0 to a non-sink vertex). Can your "colored" graphs be plotted in black and white but in such a way that the "colors" appear as weights besides the labels in the plot? These look like excellent patches! I think I will have time to try to review some towards the end of November, when we have a Thanksgiving break. > > All these functions are documented and explained, first because the user > could be interested in them, but also to ease reviews. I also tried to add > comments to the code when necessary. > > If you have some time to review them, please help the Graph Theory section > of Sage :-) > > Nathann > > > > --~--~---------~--~----~------------~-------~--~----~ To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel-unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org -~----------~----~----~----~------~----~------~--~---