[Nauty] equitable partitions..

Sterten at aol.com Sterten at aol.com
Wed Apr 6 18:17:02 EST 2005

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).


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.


More information about the Nauty mailing list