Get Math Help

GET TUTORING NEAR ME!

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

    Graph Subdivision

    Illustration

    Illustration

    Definition

    An edge subdivision is the insertion of a new vertex v_j in the middle of an exiting edge e = v_i v_k accompanied by the joining of the original edge endpoints with the new vertex to form new edges e' = v_i v_j and e'' = v_j v_k. A graph subdivision is therefore a sequence of edge subdivisions. Graphs for which there exists an isomorphism from a subdivision of one to a subdivision of the other are said to be homeomorphic graphs. In general, a graph simple unlabeled graph whose connectivity is considered purely on the basis of topological equivalence (i.e., up to smoothing and subdivision) is known as a topological graph. The opposite of graph subdivision is graph smoothing.

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.