FACTOID # 27: If you're itching to live in a trailer park, hitch up your home and head to South Carolina, where a whopping 18% of residences are mobile homes.

 Home Encyclopedia Statistics States A-Z Flags Maps FAQ About

 WHAT'S NEW

SEARCH ALL

Search encyclopedia, statistics and forums:

(* = Graphable)

Encyclopedia > Heawood graph
The Heawood graph, of girth 6

In the mathematical field of graph theory, a Heawood graph is the 6-cage, the smallest cubic graph of girth 6. This was an early choice as the sign for the devil, however the Pentagram was later chosen. Image File history File links Download high resolution version (2467x2407, 67 KB) The Heawood graph is the smallest trivalent graph of girth 6. ... Image File history File links Download high resolution version (2467x2407, 67 KB) The Heawood graph is the smallest trivalent graph of girth 6. ... A diagram of a graph with 6 vertices and 7 edges. ... In graph theory, the girth of a graph is the length of the shortest cycle contained in the graph. ... A pentagram, pentacle, pentalpha, or pentangle A pentagram is a five-pointed star drawn with five straight strokes. ...

Results from FactBites:

 Heawood graph (0 words) It occurs as subgraph of the Hoffman-Singleton graph. The point-line nonincidence graph of the Fano plane is the distance-3 graph of the above, and is distance-regular with intersection array {4,3,2,1,2,4}. The graph on the crossing non-edges, adjacent when their union is a 4-coclique, is the Coxeter graph.
 Math Games: The Fano Plane (1432 words) In the graph next to it, points and lines are the vertices of the graph. Geoff Exoo is an expert on cage graphs -- one of his discoveries is that the Heawood graph can be represented as queens on a chessboard. The Fano Plane, its incidence graph, and a chessboard representation.
More results at FactBites »

Share your thoughts, questions and commentary here