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 Skewness

    Definition

    The skewness of a graph G is the minimum number of edges whose removal results in a planar graph. The skewness is sometimes denoted μ(G). A graph G with μ(G)<2 has toroidal crossing number cr_1(G) = 0. (However, there exist graphs with μ(G)>=2 that still have cr_1(G) = 0.) μ(G) satisfies μ(G)>=m - (3n - 6), where n>2 is the vertex count of G and m its edge count. The skewness of a disconnected graph is equal to the sum of skewnesses of its connected components.

    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.