This repository contains code for anything related to neighborhood-prime labeling.
The python file check_npl.py will go through all of the graphs provided to it and determine if their are neighborhood-prime. Currently, the program is set up to only go through the graphs with order between 2 and 9 inclusive. The graphs currently provided in this file are from Brendan McKay's website http://users.cecs.anu.edu.au/~bdm/data/graphs.html.
The python file check_npl_independence.py puts a labeling of even numbers from 2 to n or n-1 on the vertices to check if there exists a labeling so that the neighborhood of each vertex has at least one vertex with no label. This gives evidence for the graph being a neighborhood-prime labeling.
Here is a description of the graphs in this folder:
graph2.g6 (all simple graphs on 2 vertices)
graph3.g6 (all simple graphs on 3 vertices)
graph4.g6 (all simple graphs on 4 vertices)
graph5.g6 (all simple graphs on 5 vertices)
graph6.g6 (all simple graphs on 6 vertices)
graph7.g6 (all simple graphs on 7 vertices)
graph8.g6 (all simple graphs on 8 vertices)
graph9.g6 (all simple graphs on 9 vertices)
graph10_1.g6 (part 1 of all simple graphs on 10 vertices)
graph10_2.g6 (part 2 of all simple graphs on 10 vertices)
graph10_3.g6 (part 3 of all simple graphs on 10 vertices)
graph10_4.g6 (part 4 of all simple graphs on 10 vertices)
graph10_5.g6 (part 5 of all simple graphs on 10 vertices)
graph10_6.g6 (part 6 of all simple graphs on 10 vertices)
graph10_7.g6 (part 7 of all simple graphs on 10 vertices)
graph10_8.g6 (part 8 of all simple graphs on 10 vertices)
graph10_9.g6 (part 9 of all simple graphs on 10 vertices)
graph10_10.g6 (part 10 of all simple graphs on 10 vertices)
graph10_11.g6 (part 11 of all simple graphs on 10 vertices)
graph10_12.g6 (part 12 of all simple graphs on 10 vertices)
graph10_13.g6 (part 13 of all simple graphs on 10 vertices)
graph10_14.g6 (part 14 of all simple graphs on 10 vertices)
graph10_15.g6 (part 15 of all simple graphs on 10 vertices)
graph10_16.g6 (part 16 of all simple graphs on 10 vertices)
graph10_17.g6 (part 17 of all simple graphs on 10 vertices)
graph10_18.g6 (part 18 of all simple graphs on 10 vertices)
graph10_19.g6 (part 19 of all simple graphs on 10 vertices)
graph10_20.g6 (part 20 of all simple graphs on 10 vertices)
graph10_21.g6 (part 21 of all simple graphs on 10 vertices)
graph10_22.g6 (part 22 of all simple graphs on 10 vertices)
graph10_23.g6 (part 23 of all simple graphs on 10 vertices)
graph10_24.g6 (part 24 of all simple graphs on 10 vertices)
graph10_25.g6 (part 25 of all simple graphs on 10 vertices)