Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Equivalence classes for a graph

  1. Jun 14, 2009 #1
    Is there a way to figure out the number of equivalence classes for all graphs of order n, size k?
  2. jcsd
  3. Jun 14, 2009 #2


    User Avatar
    Science Advisor
    Homework Helper

    It's not easy. Maybe the best way is with a program like GAP.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook