#9136: more named graphs
--------------------------------+----------------------------------
Reporter: mvngu | Owner: jason, ncohen, rlm
Type: enhancement | Status: new
Priority: major | Milestone: sage-wishlist
Component: graph theory | Resolution:
Keywords: | Merged in:
Authors: | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
Dependencies: | Stopgaps:
--------------------------------+----------------------------------
Description changed by ncohen: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] --- #14618 > 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] -- > #15044 > 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] --- > #14911 > 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] (done) > 1. [http://en.wikipedia.org/wiki/Nauru_graph Nauru graph] (done) > 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] --- #14904 > 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] --- #14618 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] --- #15049 1. [http://mathworld.wolfram.com/KittellGraph.html Kittell graph] --- #15049 1. [http://commons.wikimedia.org/wiki/File:Markstr%C3%B6m-Graph.svg Markström graph] --- #15049 1. [http://en.wikipedia.org/wiki/McGee_graph McGee graph] --- #12982 1. [http://en.wikipedia.org/wiki/Meredith_graph Meredith graph] -- #15044 1. [http://en.wikipedia.org/wiki/File:Sousselier_graph.svg Sousselier graph] --- #15049 1. [http://mathworld.wolfram.com/PoussinGraph.html Poussin graph] --- #15049 1. [http://en.wikipedia.org/wiki/Robertson_graph Robertson graph] --- #14911 1. [http://en.wikipedia.org/wiki/Tutte%27s_fragment Tutte's fragment] 1. [http://en.wikipedia.org/wiki/Tutte_graph Tutte graph] --- #15049 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] (done) 1. [http://en.wikipedia.org/wiki/Nauru_graph Nauru graph] (done) 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] --- #14904 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/ticket/9136#comment:46> 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 unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. Visit this group at http://groups.google.com/group/sage-trac. For more options, visit https://groups.google.com/groups/opt_out.
