GET TUTORING NEAR ME!

By providing your phone number, you consent to receive text messages from Club Z! for purposes related to our services. Message frequency may vary. Message and Data Rates may apply. Reply HELP for help or STOP to unsubscribe. See our Privacy Policy and our Terms and Conditions page

    Home / Get Math Help

    Harmonious Graph

    Definition

    A connected labeled graph with n graph edges in which all graph vertices can be labeled with distinct integers (mod n) so that the sums of the pairs of numbers at the ends of each graph edge are also distinct (mod n). The ladder graph, fan, wheel graph, Petersen graph, tetrahedral graph, dodecahedral graph, and icosahedral graph are all harmonious.