The Order/degree Problem Competition
Deadline: 2017-09-24 23:59 UTC
A graph file must be in an edge list format compatible with the NetworkX's read_edgelist function. The vertex names must be integer starting from zero. The vertex names of a grid graph are assigned sequentially (e.g. in a 16 × 16 grid graph, vertex number i is located at (i ÷ 16, i mod 16)). Edge attributes will be ignored if exist.
The same format is used for both the General Graph Category and the Grid Graph Category. If the submitted graph complies with the featured order/degree/length pairs of the Grid Graph Category, then it is treated as a grid graph; otherwise it is treated as a general graph.