Vertex-transitive Graph - Finite Examples

Finite Examples

Finite vertex-transitive graphs include the symmetric graphs (such as the Petersen graph, the Heawood graph and the vertices and edges of the Platonic solids). The finite Cayley graphs (such as cube-connected cycles) are also vertex-transitive, as are the vertices and edges of the Archimedean solids (though only two of these are symmetric). Potočnik, Spiga and Verret have constructed a census of all connected cubic vertex-transitive graphs on at most 1280 vertices.

Read more about this topic:  Vertex-transitive Graph

Famous quotes containing the words finite and/or examples:

    Are not all finite beings better pleased with motions relative than absolute?
    Henry David Thoreau (1817–1862)

    Histories are more full of examples of the fidelity of dogs than of friends.
    Alexander Pope (1688–1744)