English Graph labeling Cited by user David Eppstein on 22 Jan 2021 In the mathematical discipline of graph theory, a graph labelling is the assignment of labels, traditionally represented by integers, to edges and/or vertices of a graph.