Get Math Help

GET TUTORING NEAR ME!

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

    Fan Graph

    Alternate name
    Definition

    A fan graph F_(m, n) is defined as the graph join K^__m + P_n, where K^__m is the empty graph on m nodes and P_n is the path graph on n nodes. The case m = 1 corresponds to the usual fan graphs, while m = 2 corresponds to the double fan, etc. Precomputed properties of fan graphs are implemented in the Wolfram Language as GraphData[{Fan, {m, n}}]. The (r, 2)-fan graph is isomorphic to the complete tripartite graph K_(1, 1, r), and the (r, 3)-fan graph to K_(1, 2, r). The fan graph F_(4, 1) is sometimes known as the gem graph.

    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.