Skip to main content
1 of 2
Brendan McKay
  • 37.7k
  • 3
  • 80
  • 147

I think it is more or less an accident when two digraphs have the same number of simple cycles, because the number of non-isomorphic digraphs is vastly greater than the number of cycle counts. So unless your two digraphs have some other relationship I doubt that there is any general way to make a useful bijection.

Brendan McKay
  • 37.7k
  • 3
  • 80
  • 147