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

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Heawood graph
The Heawood graph, of girth 6
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 »

 
 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments

Want to know more?
Search encyclopedia, statistics and forums:

 


Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms, 1022, m