#9136: more named graphs
----------------------------+-----------------------------------------------
Reporter: mvngu | Owner: jason, ncohen, rlm
Type: enhancement | Status: new
Priority: major | Milestone: sage-wishlist
Component: graph theory | Keywords:
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
----------------------------+-----------------------------------------------
Description changed by kini:Old description: > The > [http://www.sagemath.org/doc/reference/sage/graphs/graph_generators.html > database of common graphs] currently implements lots of named graphs. > Below is a list of named graphs to add to that database. See also ticket > #2686: > > 1. [http://en.wikipedia.org/wiki/Bidiakis_cube Bidiakis cube] --- #10307 > 1. [http://en.wikipedia.org/wiki/Brinkmann_graph Brinkmann graph] --- > #10310 > 1. [http://en.wikipedia.org/wiki/Butterfly_graph Butterfly graph] --- > #10313 > 1. [http://en.wikipedia.org/wiki/Friendship_graph Friendship graph] --- > #10315 > 1. [http://en.wikipedia.org/wiki/D%C3%BCrer_graph Dürer graph] --- > #10316 > 1. [http://en.wikipedia.org/wiki/Errera_graph Errera graph] --- #10321 > 1. [http://en.wikipedia.org/wiki/Franklin_graph Franklin graph] --- > #10322 > 1. [http://en.wikipedia.org/wiki/Goldner%E2%80%93Harary_graph > Goldner–Harary graph] --- #10329 > 1. [http://en.wikipedia.org/wiki/Gr%C3%B6tzsch_graph Grötzsch graph] --- > #10330 > 1. [http://en.wikipedia.org/wiki/Herschel_graph Herschel graph] --- > #10337 > 1. [http://mathworld.wolfram.com/MoserSpindle.html Moser spindle] --- > #10338 > 1. [http://en.wikipedia.org/wiki/Balaban_10-cage Balaban 10-cage] > 1. [http://en.wikipedia.org/wiki/Balaban_11-cage Balaban 11-cage] > 1. [http://en.wikipedia.org/wiki/Double-star_snark Double-star snark] > 1. [http://en.wikipedia.org/wiki/Ellingham%E2%80%93Horton_graph > Ellingham–Horton graph] > 1. > [http://en.wikipedia.org/wiki/Gallery_of_named_graphs#Fullerene_graphs > fullerene graphs] > 1. [http://en.wikipedia.org/wiki/Harries-Wong_graph Harries–Wong graph] > 1. [http://en.wikipedia.org/wiki/Hoffman_graph Hoffman graph] > 1. [http://en.wikipedia.org/wiki/Holt_graph Holt graph] > 1. [http://en.wikipedia.org/wiki/Horton_graph Horton graph] > 1. [http://mathworld.wolfram.com/KittellGraph.html Kittell graph] > 1. [http://commons.wikimedia.org/wiki/File:Markstr%C3%B6m-Graph.svg > Markström graph] > 1. [http://en.wikipedia.org/wiki/McGee_graph McGee graph] > 1. [http://en.wikipedia.org/wiki/Meredith_graph Meredith graph] > 1. [http://en.wikipedia.org/wiki/File:Sousselier_graph.svg Sousselier > graph] > 1. [http://mathworld.wolfram.com/PoussinGraph.html Poussin graph] > 1. [http://en.wikipedia.org/wiki/Robertson_graph Robertson graph] > 1. [http://en.wikipedia.org/wiki/Tutte%27s_fragment Tutte's fragment] > 1. [http://en.wikipedia.org/wiki/Tutte_graph Tutte graph] > 1. [http://en.wikipedia.org/wiki/Young%E2%80%93Fibonacci_lattice > Young–Fibonacci lattice] > 1. [http://en.wikipedia.org/wiki/Wagner_graph Wagner graph] > 1. [http://mathworld.wolfram.com/Wiener-ArayaGraph.html Wiener-Araya > graph] > 1. [http://en.wikipedia.org/wiki/Clebsch_graph Clebsch graph] > 1. [http://en.wikipedia.org/wiki/Hall%E2%80%93Janko_graph Hall–Janko > graph] > 1. [http://en.wikipedia.org/wiki/Paley_graph Paley graph] > 1. [http://en.wikipedia.org/wiki/Shrikhande_graph Shrikhande graph] > 1. [http://en.wikipedia.org/wiki/M%C3%B6bius%E2%80%93Kantor_graph > Möbius–Kantor graph] > 1. [http://en.wikipedia.org/wiki/Nauru_graph Nauru graph] > 1. [http://en.wikipedia.org/wiki/Coxeter_graph Coxeter graph] > 1. [http://en.wikipedia.org/wiki/Tutte%E2%80%93Coxeter_graph > Tutte–Coxeter graph] > 1. [http://en.wikipedia.org/wiki/Dyck_graph Dyck graph] > 1. [http://en.wikipedia.org/wiki/Foster_graph Foster graph] > 1. [http://en.wikipedia.org/wiki/Biggs-Smith_graph Biggs–Smith graph] > 1. [http://en.wikipedia.org/wiki/Rado_graph Rado graph] > 1. [http://en.wikipedia.org/wiki/Folkman_graph Folkman graph] > 1. [http://en.wikipedia.org/wiki/Gray_graph Gray graph] > 1. [http://en.wikipedia.org/wiki/Ljubljana_graph Ljubljana graph] > 1. [http://en.wikipedia.org/wiki/Tutte_12-cage Tutte 12-cage] > 1. [http://en.wikipedia.org/wiki/Blanu%C5%A1a_snarks Blanuša snarks] > 1. [http://en.wikipedia.org/wiki/Szekeres_snark Szekeres snark] > 1. [http://en.wikipedia.org/wiki/Tietze_graph Tietze's graph] > 1. [http://en.wikipedia.org/wiki/Watkins_snark Watkins snark] New description: The [http://www.sagemath.org/doc/reference/sage/graphs/graph_generators.html database of common graphs] currently implements lots of named graphs. Below is a list of named graphs to add to that database. See also ticket #2686: 1. [http://en.wikipedia.org/wiki/Bidiakis_cube Bidiakis cube] --- #10307 1. [http://en.wikipedia.org/wiki/Brinkmann_graph Brinkmann graph] --- #10310 1. [http://en.wikipedia.org/wiki/Butterfly_graph Butterfly graph] --- #10313 1. [http://en.wikipedia.org/wiki/Friendship_graph Friendship graph] --- #10315 1. [http://en.wikipedia.org/wiki/D%C3%BCrer_graph Dürer graph] --- #10316 1. [http://en.wikipedia.org/wiki/Errera_graph Errera graph] --- #10321 1. [http://en.wikipedia.org/wiki/Franklin_graph Franklin graph] --- #10322 1. [http://en.wikipedia.org/wiki/Goldner%E2%80%93Harary_graph Goldner–Harary graph] --- #10329 1. [http://en.wikipedia.org/wiki/Gr%C3%B6tzsch_graph Grötzsch graph] --- #10330 1. [http://en.wikipedia.org/wiki/Herschel_graph Herschel graph] --- #10337 1. [http://mathworld.wolfram.com/MoserSpindle.html Moser spindle] --- #10338 1. [http://en.wikipedia.org/wiki/Balaban_10-cage Balaban 10-cage] 1. [http://en.wikipedia.org/wiki/Balaban_11-cage Balaban 11-cage] 1. [http://en.wikipedia.org/wiki/Double-star_snark Double-star snark] 1. [http://en.wikipedia.org/wiki/Ellingham%E2%80%93Horton_graph Ellingham–Horton graph] 1. [http://en.wikipedia.org/wiki/Gallery_of_named_graphs#Fullerene_graphs fullerene graphs] 1. [http://en.wikipedia.org/wiki/Harries-Wong_graph Harries–Wong graph] 1. [http://en.wikipedia.org/wiki/Hoffman_graph Hoffman graph] 1. [http://en.wikipedia.org/wiki/Holt_graph Holt graph] 1. [http://en.wikipedia.org/wiki/Horton_graph Horton graph] 1. [http://mathworld.wolfram.com/KittellGraph.html Kittell graph] 1. [http://commons.wikimedia.org/wiki/File:Markstr%C3%B6m-Graph.svg Markström graph] 1. [http://en.wikipedia.org/wiki/McGee_graph McGee graph] 1. [http://en.wikipedia.org/wiki/Meredith_graph Meredith graph] 1. [http://en.wikipedia.org/wiki/File:Sousselier_graph.svg Sousselier graph] 1. [http://mathworld.wolfram.com/PoussinGraph.html Poussin graph] 1. [http://en.wikipedia.org/wiki/Robertson_graph Robertson graph] 1. [http://en.wikipedia.org/wiki/Tutte%27s_fragment Tutte's fragment] 1. [http://en.wikipedia.org/wiki/Tutte_graph Tutte graph] 1. [http://en.wikipedia.org/wiki/Young%E2%80%93Fibonacci_lattice Young–Fibonacci lattice] 1. [http://en.wikipedia.org/wiki/Wagner_graph Wagner graph] 1. [http://mathworld.wolfram.com/Wiener-ArayaGraph.html Wiener-Araya graph] 1. [http://en.wikipedia.org/wiki/Clebsch_graph Clebsch graph] 1. [http://en.wikipedia.org/wiki/Hall%E2%80%93Janko_graph Hall–Janko graph] 1. [http://en.wikipedia.org/wiki/Paley_graph Paley graph] 1. [http://en.wikipedia.org/wiki/Shrikhande_graph Shrikhande graph] --- #10781 1. [http://en.wikipedia.org/wiki/M%C3%B6bius%E2%80%93Kantor_graph Möbius–Kantor graph] 1. [http://en.wikipedia.org/wiki/Nauru_graph Nauru graph] 1. [http://en.wikipedia.org/wiki/Coxeter_graph Coxeter graph] 1. [http://en.wikipedia.org/wiki/Tutte%E2%80%93Coxeter_graph Tutte–Coxeter graph] 1. [http://en.wikipedia.org/wiki/Dyck_graph Dyck graph] 1. [http://en.wikipedia.org/wiki/Foster_graph Foster graph] 1. [http://en.wikipedia.org/wiki/Biggs-Smith_graph Biggs–Smith graph] 1. [http://en.wikipedia.org/wiki/Rado_graph Rado graph] 1. [http://en.wikipedia.org/wiki/Folkman_graph Folkman graph] 1. [http://en.wikipedia.org/wiki/Gray_graph Gray graph] 1. [http://en.wikipedia.org/wiki/Ljubljana_graph Ljubljana graph] 1. [http://en.wikipedia.org/wiki/Tutte_12-cage Tutte 12-cage] 1. [http://en.wikipedia.org/wiki/Blanu%C5%A1a_snarks Blanuša snarks] 1. [http://en.wikipedia.org/wiki/Szekeres_snark Szekeres snark] 1. [http://en.wikipedia.org/wiki/Tietze_graph Tietze's graph] 1. [http://en.wikipedia.org/wiki/Watkins_snark Watkins snark] -- -- Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9136#comment:21> 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.
