Digraphs icon indicating copy to clipboard operation
Digraphs copied to clipboard

Algorithms for Crossing Numbers

Open MarkToner opened this issue 8 months ago • 2 comments

Added functionality for computing the crossing number of digraphs, both actual values and upper and lower bounds.

Also added miscellaneous functionality to support this goal:

  • Generation of cubic and semicomplete digraphs
  • Checking if a digraph is cubic or semicomplete
  • Adding of an artificial vertex between two given edges
  • Computing of all three cycles and triangles in a digraph
  • Computing the size of the partitions of a complete multipartite digraph (I feel this was probably achievable before but I could not find the documentation for such a method).

All functionality has been tested, with all public-facing functionality documented.

MarkToner avatar Apr 03 '25 15:04 MarkToner

@MarkToner looks like there's lots of good stuff in this PR, can you please fix the linting issues, and then we will give this a proper review? Thanks!

james-d-mitchell avatar Apr 07 '25 08:04 james-d-mitchell

@james-d-mitchell Will do as soon as soon as possible!

MarkToner avatar Apr 07 '25 08:04 MarkToner