Differences between revisions 30 and 32 (spanning 2 versions)
Revision 30 as of 2007-06-14 21:36:10
Size: 1621
Editor: D-69-91-136-73
Comment:
Revision 32 as of 2007-06-15 07:18:51
Size: 2038
Editor: c-67-183-18-7
Comment:
Deletions are marked like this. Additions are marked like this.
Line 12: Line 12:
 * [http://sage.math.washington.edu/home/rlmill/wshlst.pdf Wishlist] from Chris Godsil. Most feasible first.

    * (easy) cayley graphs, edge colorings, bipartite graphs, point graph, line graph, graph from set and binary function, vertices as vector subspaces, generating trees

    * (medium) certain types of curves for plotting edges

    * (tedium) databases: ted spence, gordon royle

    * (hard) max indep. set, chromatic number, hamilton cycles and paths, chromatic polynomial, tutte polynomial, cut vertices, vertex/edge connectivity, planarity
Line 16: Line 26:

 * [http://sage.math.washington.edu/home/rlmill/wshlst.pdf Wishlist] from Chris Godsil: It would be great if we could complete the list this week.

Graph Theory

[:days4/projects/: Other SAGE Days 4 Project]

Participants: Emily Kirkman, Robert Miller, Craig Citro and David Roe

  • (done) Latex Graphs: Craig Citro & Robert Miller -- write an eps file to be included in LaTeX documents.

  • (done) NetworkX 1: Expose these in SAGE: centrality, cliques, cluster, cores, search.
  • [http://sage.math.washington.edu/home/rlmill/wshlst.pdf Wishlist] from Chris Godsil. Most feasible first.

    • (easy) cayley graphs, edge colorings, bipartite graphs, point graph, line graph, graph from set and binary function, vertices as vector subspaces, generating trees
    • (medium) certain types of curves for plotting edges
    • (tedium) databases: ted spence, gordon royle
    • (hard) max indep. set, chromatic number, hamilton cycles and paths, chromatic polynomial, tutte polynomial, cut vertices, vertex/edge connectivity, planarity
  • Graph Database: Update interface to sqlite database of all graphs with 8 or fewer vertices.
    • Emily Kirkman is currently working on this.
  • Electrical Networks, Jim Morrow's REU: Graphs with boundary are already in sage, but there are probably some useful constructions for Jim's summer REU that are not implemented yet. Especially data structures, perhaps an ElectricalNetworks class. Look at the Dirichlet problem, graphs on surfaces and (circular) planar embeddings of graphs.

  • Bipartite Class
  • NetworkX 2:
    • spectrum -- This should probably not be wrapped, but instead mimicked, since sage's linear algebra is undoubtedly faster.
    • hybrid, threshold -- Figure out what these are?
  • NICE: The nauty clone for computing automorphism groups of graphs, and computing isomorphism. It has been converted to Pyrex, but it could still stand much optimization. Tabled, since Leon's programs will likely beat it out in spades.

days4/projects/graphs (last edited 2008-11-14 13:41:54 by localhost)