Changes between Version 4 and Version 5 of Ticket #9136


Ignore:
Timestamp:
11/23/10 20:30:02 (10 years ago)
Author:
mvngu
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #9136 – Description

    v4 v5  
    11The [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:
    22
    3  * [http://en.wikipedia.org/wiki/Bidiakis_cube Bidiakis cube] --- #10307
    4  * [http://en.wikipedia.org/wiki/Brinkmann_graph Brinkmann graph] --- #10310
    5  * [http://en.wikipedia.org/wiki/Butterfly_graph Butterfly graph] --- #10313
    6  * [http://en.wikipedia.org/wiki/Balaban_10-cage Balaban 10-cage]
    7  * [http://en.wikipedia.org/wiki/Balaban_11-cage Balaban 11-cage]
    8  * [http://en.wikipedia.org/wiki/Double-star_snark Double-star snark]
    9  * [http://en.wikipedia.org/wiki/D%C3%BCrer_graph Dürer graph]
    10  * [http://en.wikipedia.org/wiki/Ellingham%E2%80%93Horton_graph Ellingham–Horton graph]
    11  * [http://en.wikipedia.org/wiki/Errera_graph Errera graph]
    12  * [http://en.wikipedia.org/wiki/Franklin_graph Franklin graph]
    13  * [http://en.wikipedia.org/wiki/Gallery_of_named_graphs#Fullerene_graphs fullerene graphs]
    14  * [http://en.wikipedia.org/wiki/Goldner%E2%80%93Harary_graph Goldner–Harary graph]
    15  * [http://en.wikipedia.org/wiki/Gr%C3%B6tzsch_graph Grötzsch graph]
    16  * [http://en.wikipedia.org/wiki/Harries-Wong_graph Harries–Wong graph]
    17  * [http://en.wikipedia.org/wiki/Herschel_graph Herschel graph]
    18  * [http://en.wikipedia.org/wiki/Hoffman_graph Hoffman graph]
    19  * [http://en.wikipedia.org/wiki/Holt_graph Holt graph]
    20  * [http://en.wikipedia.org/wiki/Horton_graph Horton graph]
    21  * [http://mathworld.wolfram.com/KittellGraph.html Kittell graph]
    22  * [http://commons.wikimedia.org/wiki/File:Markstr%C3%B6m-Graph.svg Markström graph]
    23  * [http://en.wikipedia.org/wiki/McGee_graph McGee graph]
    24  * [http://en.wikipedia.org/wiki/Meredith_graph Meredith graph]
    25  * [http://mathworld.wolfram.com/MoserSpindle.html Moser spindle]
    26  * [http://en.wikipedia.org/wiki/File:Sousselier_graph.svg Sousselier graph]
    27  * [http://mathworld.wolfram.com/PoussinGraph.html Poussin graph]
    28  * [http://en.wikipedia.org/wiki/Robertson_graph Robertson graph]
    29  * [http://en.wikipedia.org/wiki/Tutte%27s_fragment Tutte's fragment]
    30  * [http://en.wikipedia.org/wiki/Tutte_graph Tutte graph]
    31  * [http://en.wikipedia.org/wiki/Young%E2%80%93Fibonacci_lattice Young–Fibonacci lattice]
    32  * [http://en.wikipedia.org/wiki/Wagner_graph Wagner graph]
    33  * [http://mathworld.wolfram.com/Wiener-ArayaGraph.html Wiener-Araya graph]
    34  * [http://en.wikipedia.org/wiki/Clebsch_graph Clebsch graph]
    35  * [http://en.wikipedia.org/wiki/Hall%E2%80%93Janko_graph Hall–Janko graph]
    36  * [http://en.wikipedia.org/wiki/Paley_graph Paley graph]
    37  * [http://en.wikipedia.org/wiki/Shrikhande_graph Shrikhande graph]
    38  * [http://en.wikipedia.org/wiki/M%C3%B6bius%E2%80%93Kantor_graph Möbius–Kantor graph]
    39  * [http://en.wikipedia.org/wiki/Nauru_graph Nauru graph]
    40  * [http://en.wikipedia.org/wiki/Coxeter_graph Coxeter graph]
    41  * [http://en.wikipedia.org/wiki/Tutte%E2%80%93Coxeter_graph Tutte–Coxeter graph]
    42  * [http://en.wikipedia.org/wiki/Dyck_graph Dyck graph]
    43  * [http://en.wikipedia.org/wiki/Foster_graph Foster graph]
    44  * [http://en.wikipedia.org/wiki/Biggs-Smith_graph Biggs–Smith graph]
    45  * [http://en.wikipedia.org/wiki/Rado_graph Rado graph]
    46  * [http://en.wikipedia.org/wiki/Folkman_graph Folkman graph]
    47  * [http://en.wikipedia.org/wiki/Gray_graph Gray graph]
    48  * [http://en.wikipedia.org/wiki/Ljubljana_graph Ljubljana graph]
    49  * [http://en.wikipedia.org/wiki/Tutte_12-cage Tutte 12-cage]
    50  * [http://en.wikipedia.org/wiki/Friendship_graph Friendship graph]
    51  * [http://en.wikipedia.org/wiki/Blanu%C5%A1a_snarks Blanuša snarks]
    52  * [http://en.wikipedia.org/wiki/Szekeres_snark Szekeres snark]
    53  * [http://en.wikipedia.org/wiki/Tietze_graph Tietze's graph]
    54  * [http://en.wikipedia.org/wiki/Watkins_snark Watkins snark]
     3 1. [http://en.wikipedia.org/wiki/Bidiakis_cube Bidiakis cube] --- #10307
     4 1. [http://en.wikipedia.org/wiki/Brinkmann_graph Brinkmann graph] --- #10310
     5 1. [http://en.wikipedia.org/wiki/Butterfly_graph Butterfly graph] --- #10313
     6 1. [http://en.wikipedia.org/wiki/Friendship_graph Friendship graph] --- #10315
     7 1. [http://en.wikipedia.org/wiki/Balaban_10-cage Balaban 10-cage]
     8 1. [http://en.wikipedia.org/wiki/Balaban_11-cage Balaban 11-cage]
     9 1. [http://en.wikipedia.org/wiki/Double-star_snark Double-star snark]
     10 1. [http://en.wikipedia.org/wiki/D%C3%BCrer_graph Dürer graph]
     11 1. [http://en.wikipedia.org/wiki/Ellingham%E2%80%93Horton_graph Ellingham–Horton graph]
     12 1. [http://en.wikipedia.org/wiki/Errera_graph Errera graph]
     13 1. [http://en.wikipedia.org/wiki/Franklin_graph Franklin graph]
     14 1. [http://en.wikipedia.org/wiki/Gallery_of_named_graphs#Fullerene_graphs fullerene graphs]
     15 1. [http://en.wikipedia.org/wiki/Goldner%E2%80%93Harary_graph Goldner–Harary graph]
     16 1. [http://en.wikipedia.org/wiki/Gr%C3%B6tzsch_graph Grötzsch graph]
     17 1. [http://en.wikipedia.org/wiki/Harries-Wong_graph Harries–Wong graph]
     18 1. [http://en.wikipedia.org/wiki/Herschel_graph Herschel graph]
     19 1. [http://en.wikipedia.org/wiki/Hoffman_graph Hoffman graph]
     20 1. [http://en.wikipedia.org/wiki/Holt_graph Holt graph]
     21 1. [http://en.wikipedia.org/wiki/Horton_graph Horton graph]
     22 1. [http://mathworld.wolfram.com/KittellGraph.html Kittell graph]
     23 1. [http://commons.wikimedia.org/wiki/File:Markstr%C3%B6m-Graph.svg Markström graph]
     24 1. [http://en.wikipedia.org/wiki/McGee_graph McGee graph]
     25 1. [http://en.wikipedia.org/wiki/Meredith_graph Meredith graph]
     26 1. [http://mathworld.wolfram.com/MoserSpindle.html Moser spindle]
     27 1. [http://en.wikipedia.org/wiki/File:Sousselier_graph.svg Sousselier graph]
     28 1. [http://mathworld.wolfram.com/PoussinGraph.html Poussin graph]
     29 1. [http://en.wikipedia.org/wiki/Robertson_graph Robertson graph]
     30 1. [http://en.wikipedia.org/wiki/Tutte%27s_fragment Tutte's fragment]
     31 1. [http://en.wikipedia.org/wiki/Tutte_graph Tutte graph]
     32 1. [http://en.wikipedia.org/wiki/Young%E2%80%93Fibonacci_lattice Young–Fibonacci lattice]
     33 1. [http://en.wikipedia.org/wiki/Wagner_graph Wagner graph]
     34 1. [http://mathworld.wolfram.com/Wiener-ArayaGraph.html Wiener-Araya graph]
     35 1. [http://en.wikipedia.org/wiki/Clebsch_graph Clebsch graph]
     36 1. [http://en.wikipedia.org/wiki/Hall%E2%80%93Janko_graph Hall–Janko graph]
     37 1. [http://en.wikipedia.org/wiki/Paley_graph Paley graph]
     38 1. [http://en.wikipedia.org/wiki/Shrikhande_graph Shrikhande graph]
     39 1. [http://en.wikipedia.org/wiki/M%C3%B6bius%E2%80%93Kantor_graph Möbius–Kantor graph]
     40 1. [http://en.wikipedia.org/wiki/Nauru_graph Nauru graph]
     41 1. [http://en.wikipedia.org/wiki/Coxeter_graph Coxeter graph]
     42 1. [http://en.wikipedia.org/wiki/Tutte%E2%80%93Coxeter_graph Tutte–Coxeter graph]
     43 1. [http://en.wikipedia.org/wiki/Dyck_graph Dyck graph]
     44 1. [http://en.wikipedia.org/wiki/Foster_graph Foster graph]
     45 1. [http://en.wikipedia.org/wiki/Biggs-Smith_graph Biggs–Smith graph]
     46 1. [http://en.wikipedia.org/wiki/Rado_graph Rado graph]
     47 1. [http://en.wikipedia.org/wiki/Folkman_graph Folkman graph]
     48 1. [http://en.wikipedia.org/wiki/Gray_graph Gray graph]
     49 1. [http://en.wikipedia.org/wiki/Ljubljana_graph Ljubljana graph]
     50 1. [http://en.wikipedia.org/wiki/Tutte_12-cage Tutte 12-cage]
     51 1. [http://en.wikipedia.org/wiki/Blanu%C5%A1a_snarks Blanuša snarks]
     52 1. [http://en.wikipedia.org/wiki/Szekeres_snark Szekeres snark]
     53 1. [http://en.wikipedia.org/wiki/Tietze_graph Tietze's graph]
     54 1. [http://en.wikipedia.org/wiki/Watkins_snark Watkins snark]