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:

    For it is only the finite that has wrought and suffered; the infinite lies stretched in smiling repose.
    Ralph Waldo Emerson (1803–1882)

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