Home » Regular Graphs: Complete Graph, Regular Graph, Petersen Graph, Odd Graph, Rooks Graph, M Bius-Kantor Graph, Cubic Graph, Paley Graph, by Source Wikipedia
Regular Graphs: Complete Graph, Regular Graph, Petersen Graph, Odd Graph, Rooks Graph, M Bius-Kantor Graph, Cubic Graph, Paley Graph, Source Wikipedia

Regular Graphs: Complete Graph, Regular Graph, Petersen Graph, Odd Graph, Rooks Graph, M Bius-Kantor Graph, Cubic Graph, Paley Graph,

Source Wikipedia

Published August 18th 2011
ISBN : 9781155754161
Paperback
58 pages
Enter answer

 About the Book 

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. Pages: 57. Chapters: Complete graph, Regular graph, Petersen graph, Odd graph, Rooks graph, M bius-Kantor graph, CubicMorePlease note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. Pages: 57. Chapters: Complete graph, Regular graph, Petersen graph, Odd graph, Rooks graph, M bius-Kantor graph, Cubic graph, Paley graph, Snark, Nauru graph, Symmetric graph, M bius ladder, Crown graph, Hypercube graph, Moore graph, Desargues graph, Kneser graph, Distance-transitive graph, Schl fli graph, Gray graph, Chv tal graph, Generalized Petersen graph, Folded cube graph, Higman-Sims graph, Heawood graph, Distance-regular graph, Strongly regular graph, Wagner graph, D rer graph, Tutte-Coxeter graph, Clebsch graph, Tutte graph, Cage, Tutte 12-cage, Cube-connected cycles, Brinkmann graph, Hoffman-Singleton graph, Vertex-transitive graph, Ramanujan graph, Cycle graph, Ljubljana graph, Shrikhande graph, Foster graph, Blanu a snarks, Ellingham-Horton graph, Pappus graph, Flower snark, Dyck graph, McGee graph, Holt graph, Semi-symmetric graph, Tietzes graph, Frucht graph, Hall-Janko graph, Random regular graph, F26A graph, Biggs-Smith graph, Folkman graph, Harries-Wong graph, Franklin graph, Harries graph, Robertson graph, Hoffman graph, Null graph, Balaban 11-cage, Balaban 10-cage, Bidiakis cube, Half-transitive graph, Gosset graph, Meredith graph, Hamming graph, Double-star snark, Szekeres snark, Gewirtz graph, Watkins snark, Chang graphs, Local McLaughlin graph, Brouwer-Haemers graph, Dipole graph, Quartic graph. Excerpt: In the mathematical field of graph theory, the Petersen graph is an undirected graph with 10 vertices and 15 edges. It is a small graph that serves as a useful example and counterexample for many problems in graph theory. The Petersen graph is named for Julius Petersen, who in 1898 constructed it to be the smallest bridgeless cubic graph with no three-edge-coloring. Although the graph is generally credited to Petersen, it had in fact first appeared 12 years earlier, in a paper by A. B. Kempe (1886). Donald Knuth ...