Differences between revisions 38 and 45 (spanning 7 versions)
Revision 38 as of 2007-06-16 17:39:52
Size: 2284
Editor: anonymous
Comment:
Revision 45 as of 2008-11-14 13:41:54
Size: 2392
Editor: anonymous
Comment: converted to 1.6 markup
Deletions are marked like this. Additions are marked like this.
Line 3: Line 3:
[:days4/projects/: Other SAGE Days 4 Project] [[days4/projects/| Other SAGE Days 4 Project]]
Line 13: Line 13:
attachment:before.png {{attachment:before.png}}
Line 15: Line 15:
attachment:after.png
{{attachment:after.png}}
== NEW ==
Vertex and edge colors for 3d graphs
{{attachment:dod.png}}
{{attachment:pet.png}}
Line 20: Line 23:
    * Also note significant updates to Generators class from wrapping NetworkX, (see the [http://www.sagemath.org:9001/graph_generators wiki] for pretty pictures).     * Also note significant updates to Generators class from wrapping NetworkX, (see the [[http://www.sagemath.org:9001/graph_generators|wiki]] for pretty pictures).
Line 22: Line 25:
 * [http://sage.math.washington.edu/home/rlmill/wshlst.pdf Wishlist] from Chris Godsil. Most feasible first.  * [[http://sage.math.washington.edu/home/rlmill/wshlst.pdf|Wishlist]] from Chris Godsil. Most feasible first.
Line 24: Line 27:
    * (done) graph isomorphism and automorphism, graph6 and sparse6 formatting, database of small graphs, eigenvalues and eigenspaces, characteristic and minimal polynomials     * (done) graph isomorphism and automorphism, graph6 and sparse6 formatting, database of small graphs, eigenvalues and eigenspaces, characteristic and minimal polynomials, cayley graphs, edge colorings
Line 26: Line 29:
    * (easy) cayley graphs, edge colorings, bipartite graphs, point graph, line graph, graph from set and binary function, vertices as vector subspaces, generating trees     * (easy) bipartite graphs, point graph, line graph, graph from set and binary function, vertices as vector subspaces, generating trees

Graph Theory

Other SAGE Days 4 Project

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

# Cayley Graph of $A_5$
sage: G = sage.groups.perm_gps.permgroup.AlternatingGroup(5)
sage: C = G.cayley_graph()
sage: C.show3d(vertex_size=0.01, arc_size=0.005, arc_size2=0.008, xres=1000, yres=800)

BEFORE

before.png

AFTER

after.png

NEW

Vertex and edge colors for 3d graphs dod.png pet.png

  • (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.
    • Also note significant updates to Generators class from wrapping NetworkX, (see the wiki for pretty pictures).

  • Wishlist from Chris Godsil. Most feasible first.

    • (done) graph isomorphism and automorphism, graph6 and sparse6 formatting, database of small graphs, eigenvalues and eigenspaces, characteristic and minimal polynomials, cayley graphs, edge colorings
    • (easy) 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, generator based on geng
    • (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?

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