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 Depth

    Alternate name
    Definition

    The thickness (or depth) t(G) or θ(G) of a graph G is the minimum number of planar edge-induced subgraphs P_i of F needed such that the graph union union _i P_i = G. The thickness of a planar graph G is therefore t(G) = 1, and the thickness of a nonplanar graph G satisfies t(G)>=2. A graph which is the union of two planar graph (i.e., that has thickness 1 or 2) is said to be a biplanar graph. Determining the thickness of a graph is an NP-complete problem. Precomputed thicknesses for many small named or indexed graphs can be obtained in the Wolfram Language using GraphData[graph, Thickness].

    Related Wolfram Language symbol

    GraphData

    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.