#9136: more named graphs
--------------------------------+-------------------------------------------
Reporter: mvngu | Owner: jason, ncohen, rlm
Type: enhancement | Status: new
Priority: major | Milestone: sage-wishlist
Component: graph theory | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers:
Authors: | Merged in:
Dependencies: | Stopgaps:
--------------------------------+-------------------------------------------
Description changed by chapoton:
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] ---
> #12942
> 1. [http://en.wikipedia.org/wiki/Balaban_11-cage Balaban 11-cage] ---
> #12945
> 1. [http://en.wikipedia.org/wiki/Double-star_snark Double-star snark]
> --- #12952
> 1. [http://en.wikipedia.org/wiki/Ellingham%E2%80%93Horton_graph
> Ellingham–Horton graph] --- #12989
> 1.
> [http://en.wikipedia.org/wiki/Gallery_of_named_graphs#Fullerene_graphs
> fullerene graphs]
> 1. [http://en.wikipedia.org/wiki/Harries_graph Harries graph]--- #12952
> 1. [http://en.wikipedia.org/wiki/Harries-Wong_graph Harries–Wong graph]
> --- #12980
> 1. [http://en.wikipedia.org/wiki/Hoffman_graph Hoffman graph] --- #13038
> 1. [http://en.wikipedia.org/wiki/Holt_graph Holt graph] --- #13411
> 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] --- #12982
> 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] --- #12982
> 1. [http://mathworld.wolfram.com/Wiener-ArayaGraph.html Wiener-Araya
> graph]
> 1. [http://en.wikipedia.org/wiki/Clebsch_graph Clebsch graph] --- #13038
> 1. [http://en.wikipedia.org/wiki/Hall%E2%80%93Janko_graph Hall–Janko
> graph] --- #13058
> 1. [http://en.wikipedia.org/wiki/Paley_graph Paley graph] --- #13088
> 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] --- #13038
> 1. [http://en.wikipedia.org/wiki/Tutte%E2%80%93Coxeter_graph
> Tutte–Coxeter graph] --- #12982
> 1. [http://en.wikipedia.org/wiki/Dyck_graph Dyck graph] --- #10790
> 1. [http://en.wikipedia.org/wiki/Foster_graph Foster graph] --- #12952
> 1. [http://en.wikipedia.org/wiki/Biggs-Smith_graph Biggs–Smith graph]
> --- #12971
> 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] --- #12952
> 1. [http://en.wikipedia.org/wiki/Ljubljana_graph Ljubljana graph] ---
> #12981
> 1. [http://en.wikipedia.org/wiki/Tutte_12-cage Tutte 12-cage] --- #12982
> 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] ---
#12942
1. [http://en.wikipedia.org/wiki/Balaban_11-cage Balaban 11-cage] ---
#12945
1. [http://en.wikipedia.org/wiki/Double-star_snark Double-star snark] ---
#12952
1. [http://en.wikipedia.org/wiki/Ellingham%E2%80%93Horton_graph
Ellingham–Horton graph] --- #12989
1. [http://en.wikipedia.org/wiki/Gallery_of_named_graphs#Fullerene_graphs
fullerene graphs]
1. [http://en.wikipedia.org/wiki/Harries_graph Harries graph]--- #12952
1. [http://en.wikipedia.org/wiki/Harries-Wong_graph Harries–Wong graph]
--- #12980
1. [http://en.wikipedia.org/wiki/Hoffman_graph Hoffman graph] --- #13038
1. [http://en.wikipedia.org/wiki/Holt_graph Holt graph] --- #13411
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] --- #12982
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] --- #12982
1. [http://mathworld.wolfram.com/Wiener-ArayaGraph.html Wiener-Araya
graph]
1. [http://en.wikipedia.org/wiki/Clebsch_graph Clebsch graph] --- #13038
1. [http://en.wikipedia.org/wiki/Hall%E2%80%93Janko_graph Hall–Janko
graph] --- #13058
1. [http://en.wikipedia.org/wiki/Paley_graph Paley graph] --- #13088
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] (available as graphs.GeneralizedPetersenGraph(8,3))
1. [http://en.wikipedia.org/wiki/Nauru_graph Nauru graph] (available as
graphs.GeneralizedPetersenGraph(12,5))
1. [http://en.wikipedia.org/wiki/Coxeter_graph Coxeter graph] --- #13038
1. [http://en.wikipedia.org/wiki/Tutte%E2%80%93Coxeter_graph
Tutte–Coxeter graph] --- #12982
1. [http://en.wikipedia.org/wiki/Dyck_graph Dyck graph] --- #10790
1. [http://en.wikipedia.org/wiki/Foster_graph Foster graph] --- #12952
1. [http://en.wikipedia.org/wiki/Biggs-Smith_graph Biggs–Smith graph] ---
#12971
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] --- #12952
1. [http://en.wikipedia.org/wiki/Ljubljana_graph Ljubljana graph] ---
#12981
1. [http://en.wikipedia.org/wiki/Tutte_12-cage Tutte 12-cage] --- #12982
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:38>
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.
