Search the corpus

    Connectivity of cubic graphs and snarls

    P-UNLJ04-07

    Area
    Topology
    Seen at
    UNL
    Years
    2004
    Status
    draft
    Contents
    1. Prove that every cubic 3 edge-connected graph is 3-connected.

    2. Let us define a snarl as a graph that can be obtained from \(K _ { 4 }\) by repeated applications of the operation of subdividing two edges and joining the two new vertices. Show that every snarl is 3-connected. (In fact it is true that every 3-connected cubic graph is a snarl.)

    Solution submission

    Submit a solution on GitHub