GET TUTORING NEAR ME!

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

    Home / Get Math Help

    K-planar Graph

    Definition

    A k-planar graph is a graph in which each edge is allowed to be crossed at most k times. The least nonnegative integer k such that a graph has a k-planar drawing is known as its local crossing number.

    Back to List | POWERED BY THE WOLFRAM LANGUAGE