Skip to main content
2 of 2
Changed some wording to clean it up and added a link to the C++ Boost implementation

Toroidality testing

Is there a standard test for the recognition of toroidal graphs? I have been using the Boyer-Myrvold planarity algorithm, which has a MATLAB and C++ implementation, and I would like to know if there is something similar for toroidal graphs.

Felix Goldberg
  • 7k
  • 4
  • 31
  • 55