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

    2-planar Graph

    Definition

    A graph is 2-planar if it can be drawn in the plane such that no edge is crossed more than twice. Bekos et al. (2017) completely characterized optimal non-simple 2- and 3-planar graphs, which have edge counts of 5n - 10 and 25n - 11, respectively.

    Back to List | POWERED BY THE WOLFRAM LANGUAGE