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

    Chromically Equivalent Graphs

    Definition

    Two nonisomorphic graphs are said to be chromatically equivalent, chromically equivalent, or cochromatic if they have identical chromatic polynomials. A graph that does not share a chromatic polynomial with any other nonisomorphic graph is said to be a chromatically unique graph. The chromatically equivalent simple graphs on five or fewer vertices are illustrated above. Bari gives a number of chromatically equivalent graph pairs on 11 to 17 vertices that are planar triangulations. It appears to be the case that all resistance-equivalent graphs are also chromatically equivalent.