image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

Go Back   Physics Forums > Mathematics > General Math


Reply

image Equivalence classes for a graph Share It Thread Tools Search this Thread image
Old Jun14-09, 09:25 AM                  #1
JierenChen

JierenChen is Offline:
Posts: 17
Equivalence classes for a graph

Is there a way to figure out the number of equivalence classes for all graphs of order n, size k?
  Reply With Quote
Old Jun14-09, 12:22 PM                  #2
CRGreathouse

CRGreathouse is Offline:
Posts: 2,939
Recognitions:
Homework Helper Homework Helper
Science Advisor Science Advisor
Re: Equivalence classes for a graph

It's not easy. Maybe the best way is with a program like GAP.
  Reply With Quote
image image
Reply
Thread Tools


Similar Threads for: Equivalence classes for a graph
Thread Thread Starter Forum Replies Last Post
How many graph isomorphic classes are there given n vertices? Dragonfall General Math 5 Jun12-09 01:39 PM
empty relation and equivalence classes 385sk117 Set Theory, Logic, Probability, Statistics 9 May5-09 11:33 AM
Modern Algebra Problem: Equivalence Relations and Classes OhyesOhno Calculus & Beyond 2 Oct6-08 09:27 AM
equivalence classes in rings InquilineKea Linear & Abstract Algebra 3 Jan27-08 02:44 PM
Real life situation to a sin graph on position by time graph Skhandelwal Differential Equations 6 Oct26-06 07:38 PM

Powered by vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image