Readme.txt 490 B

12345678910111213
  1. This archive contains the collection of artificial graphs
  2. with known crossing numbers
  3. gml/ contains the graphs in GML file format
  4. Each directory contains subdirectories for the different kinds
  5. of graphs:
  6. Cm_x_Cn cross products of cycles
  7. Gi_x_Cn cross products of 5-vertex graphs with cycles
  8. Gi_x_Pn cross products of 5-vertex graphs with paths
  9. P(n,2) generalized Petersen graphs
  10. P(n,3) generalized Petersen graphs
  11. Each file name reflects the graph itself and its crossing number (_cnXX).