Two vertices given the same label symbol become the same pattern variable in the result, so ordinary Wolfram Language pattern matching already forces them to bind to equal values; two vertices given different label symbols instead get an explicit condition requiring their captured values to differ. This is the mechanism behind