Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    Semisymmetric Graph

    Definition

    A regular graph that is edge-transitive but not vertex-transitive is called a semisymmetric graph (Marušič and Potočnik 2001). In contrast, any graph that is both edge-transitive and vertex-transitive is called a symmetric graph. Note that it is possible for a graph to be edge-transitive yet neither vertex-transitive not regular. An example is the Pasch graph, which is therefore not semisymmetric. Other examples include the star graphs, rhombic dodecahedral graph, rhombic triacontahedral graph, and Schläfli double sixes graph.

    Back to List | POWERED BY THE WOLFRAM LANGUAGE