#9136: more named graphs
----------------------------+-----------------------------------------------
   Reporter:  mvngu         |       Owner:  jason, ncohen, rlm
       Type:  enhancement   |      Status:  new               
   Priority:  major         |   Milestone:                    
  Component:  graph theory  |    Keywords:                    
     Author:                |    Upstream:  N/A               
   Reviewer:                |      Merged:                    
Work_issues:                |  
----------------------------+-----------------------------------------------
 The
 [http://www.sagemath.org/doc/reference/sage/graphs/graph_generators.html
 database of common graphs] currently implements lots of named graphs. Here
 is a list of named graphs to add to that database:

  * [http://en.wikipedia.org/wiki/Balaban_10-cage Balaban 10-cage]
  * [http://en.wikipedia.org/wiki/Balaban_11-cage Balaban 11-cage]
  * [http://en.wikipedia.org/wiki/Bidiakis_cube Bidiakis cube]
  * [http://en.wikipedia.org/wiki/Brinkmann_graph Brinkmann graph]
  * [http://en.wikipedia.org/wiki/Butterfly_graph Butterfly graph]
  * [http://en.wikipedia.org/wiki/Double-star_snark Double-star snark]
  * [http://en.wikipedia.org/wiki/D%C3%BCrer_graph Dürer graph]
  * [http://en.wikipedia.org/wiki/Ellingham%E2%80%93Horton_graph
 Ellingham–Horton graph]
  * [http://en.wikipedia.org/wiki/Errera_graph Errera graph]
  * [http://en.wikipedia.org/wiki/Franklin_graph Franklin graph]
  * [http://en.wikipedia.org/wiki/Gallery_of_named_graphs#Fullerene_graphs
 fullerene graphs]
  * [http://en.wikipedia.org/wiki/Goldner%E2%80%93Harary_graph
 Goldner–Harary graph]
  * [http://en.wikipedia.org/wiki/Gr%C3%B6tzsch_graph Grötzsch graph]
  * [http://en.wikipedia.org/wiki/Harries-Wong_graph Harries–Wong graph]
  * [http://en.wikipedia.org/wiki/Herschel_graph Herschel graph]
  * [http://en.wikipedia.org/wiki/Hoffman_graph Hoffman graph]
  * [http://en.wikipedia.org/wiki/Holt_graph Holt graph]
  * [http://en.wikipedia.org/wiki/Horton_graph Horton graph]
  * [http://mathworld.wolfram.com/KittellGraph.html Kittell graph]
  * [http://commons.wikimedia.org/wiki/File:Markstr%C3%B6m-Graph.svg
 Markström graph]
  * [http://en.wikipedia.org/wiki/McGee_graph McGee graph]
  * [http://en.wikipedia.org/wiki/Meredith_graph Meredith graph]
  * [http://mathworld.wolfram.com/MoserSpindle.html Moser spindle]
  * [http://en.wikipedia.org/wiki/File:Sousselier_graph.svg Sousselier
 graph]
  * [http://mathworld.wolfram.com/PoussinGraph.html Poussin graph]
  * [http://en.wikipedia.org/wiki/Robertson_graph Robertson graph]
  * [http://en.wikipedia.org/wiki/Tutte%27s_fragment Tutte's fragment]
  * [http://en.wikipedia.org/wiki/Tutte_graph Tutte graph]
  * [http://en.wikipedia.org/wiki/Young%E2%80%93Fibonacci_lattice
 Young–Fibonacci lattice]
  * [http://en.wikipedia.org/wiki/Wagner_graph Wagner graph]
  * [http://mathworld.wolfram.com/Wiener-ArayaGraph.html Wiener-Araya
 graph]
  * [http://en.wikipedia.org/wiki/Clebsch_graph Clebsch graph]
  * [http://en.wikipedia.org/wiki/Hall%E2%80%93Janko_graph Hall–Janko
 graph]
  * [http://en.wikipedia.org/wiki/Paley_graph Paley graph]
  * [http://en.wikipedia.org/wiki/Shrikhande_graph Shrikhande graph]
  * [http://en.wikipedia.org/wiki/M%C3%B6bius%E2%80%93Kantor_graph
 Möbius–Kantor graph]
  * [http://en.wikipedia.org/wiki/Nauru_graph Nauru graph]
  * [http://en.wikipedia.org/wiki/Coxeter_graph Coxeter graph]
  * [http://en.wikipedia.org/wiki/Tutte%E2%80%93Coxeter_graph Tutte–Coxeter
 graph]
  * [http://en.wikipedia.org/wiki/Dyck_graph Dyck graph]
  * [http://en.wikipedia.org/wiki/Foster_graph Foster graph]
  * [http://en.wikipedia.org/wiki/Biggs-Smith_graph Biggs–Smith graph]
  * [http://en.wikipedia.org/wiki/Rado_graph Rado graph]
  * [http://en.wikipedia.org/wiki/Folkman_graph Folkman graph]
  * [http://en.wikipedia.org/wiki/Gray_graph Gray graph]
  * [http://en.wikipedia.org/wiki/Ljubljana_graph Ljubljana graph]
  * [http://en.wikipedia.org/wiki/Tutte_12-cage Tutte 12-cage]
  * [http://en.wikipedia.org/wiki/Friendship_graph Friendship graph]
  * [http://en.wikipedia.org/wiki/Blanu%C5%A1a_snarks Blanuša snarks]
  * [http://en.wikipedia.org/wiki/Szekeres_snark Szekeres snark]
  * [http://en.wikipedia.org/wiki/Tietze_graph Tietze's graph]
  * [http://en.wikipedia.org/wiki/Watkins_snark Watkins snark]

-- 
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9136>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, 
and MATLAB

-- 
You received this message because you are subscribed to the Google Groups 
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/sage-trac?hl=en.

Reply via email to