Commit 06b516eb authored by Lotshaw, Phil's avatar Lotshaw, Phil
Browse files

Add new file

parent 1896ca2d
Loading
Loading
Loading
Loading
+13 −0
Original line number Diff line number Diff line
These dictionaries relate the graph numbers at https://code.ornl.gov/qci/qaoa-dataset-version1/-/tree/master/Graphsfiles from https://arxiv.org/abs/2102.06813 to the graph numbers at the graph properties database https://github.com/jao204/QAOA_Small_Graph.git from https://arxiv.org/abs/2102.05997.  The two numbering systems come respectively from the "connected" and "all" graph numbering schemes of Brendan McKay https://users.cecs.anu.edu.au/~bdm/data/graphs.html.

The dictionaries here allow a translation between the two types of graph numbers in these files. The rows are 

graph_num (all graphs) : graph_num (connected graphs only)

For example, a row that reads

4:2

means that the graph labelled as 4 at https://github.com/jao204/QAOA_Small_Graph.git is labeled as 2 at https://code.ornl.gov/qci/qaoa-dataset-version1/-/tree/master/Graphsfiles

If the second column entry is "-1" that means the graph is disconnected so there is no corresponding entry in the connected graphs at https://code.ornl.gov/qci/qaoa-dataset-version1/-/tree/master/Graphsfiles