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

    Xyz Graph

    Alternate names
    Definition

    An x y z embedding, also called an "x y z drawing, " is a three-dimensional embedding such that every axis-parallel line contains either zero or two vertices. Such an embedding is a vertex set of a cubic graph in which two vertices are adjacent if and only if two of their three coordinates are equal and each vertex v is connected to the three other points that lie on the three axis-parallel lines through v. A planar graph G is an x y z graph (and hence possesses an x y z embedding) if and only if G is bipartite, cubic, and 3-connected.

    Back to List | POWERED BY THE WOLFRAM LANGUAGE