[Nauty] Isomorphism of Set System

umcheng at shaw.ca umcheng at shaw.ca
Sun Aug 3 01:49:02 EST 2003

Dear all,

I am doing research about Isomorphism of Set System. I want to call Nauty to test if their associated graphs are isomporphism. 

Let X be the set of integers { 1, 2, ..., x } and let B = { B1,B2,..., Bn } be a collection of subsets of X. Suppose (X, B) is a set system.

an associated graph G=(V,E) constructed according to the following rules: 

 The vertices are V union B. 
 {x,B) is contained in E if and only if x is contained in B
 No element of B is adjacent to another element of B. 
 No element of V is adjacent to another element of V; 

does anybody know how to generate a graph from a set system using Nauty?

Thank you in advance.


More information about the Nauty mailing list