[Nauty] equitable partitions..

[Sterten at aol.com]

In einer eMail vom 06.04.2005 10:00:54 Westeuropäische Sommerzeit schreibt  
gordon at csse.uwa.edu.au:
Suppose I have a partition of the vertices of a  graph, and wish to 
determine whether or not it is equitable...

Is it  possible to determine this by making a call to a routine within 
nauty (even  if I am not interested in finding groups  etc).

Gordon

-------------------------
maybe this helps (if not, ignore !) :

[Nauty] equitable partition 
Brendan McKay nauty-list at cs.anu.edu.au  
Wed Mar 10 00:56:02 2004 
Previous message: [Nauty] equitable partition  
Next message: [Nauty] installing nauty 
Messages sorted by: [ date ] [  thread ] [ subject ] [ author ] 



* Rosen Zlatarski  <rsz12345678 at yahoo.com> [040310 00:53]:
> Hello!
> I  considered an example of eqitable partition, given
> in  oldmanual.pdf
> But am not sure how we can determine an equtable
>  partition for a given graph?

I'm not sure what your question is.   The procedure refine() in the file
naugraph.c can find equitable partitions,  if that is what you want.

Brendan.