The labelled graph means a graph with each node labelled differently (but arbitrarily), so that all nodes are considered distinct for purposes of enumeration.
Labelled graph
Sources
Hillier, B. & Hanson, J. (1984), The Social Logic of Space, Cambridge University Press: Cambridge. pp.154