Skip to main content
MathOverflow

Return to Question

Changed some wording to clean it up and added a link to the C++ Boost implementation
Source Link
edit approved Aug 19, 2016 at 5:10
Mike Pierce
edit approved Aug 19, 2016 at 5:10
Mike Pierce
  • 1.2k
  • 1
  • 9
  • 26

Is there a standard test for the recognition of toroidal graphs?

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

Is there a standard test for the recognition of toroidal graphs?

I have been using the Boyer-Myrvold algorithm (which has a MATLAB implementation) and would like to know if there is something similar for toroidal graphs.

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.

Source Link
Felix Goldberg
Felix Goldberg
  • 7k
  • 4
  • 31
  • 55

Toroidality testing

Is there a standard test for the recognition of toroidal graphs?

I have been using the Boyer-Myrvold algorithm (which has a MATLAB implementation) and would like to know if there is something similar for toroidal graphs.