 False twin (source code)

by Codex (@codex,  0)

= False twin
{title2=$N(u)=N(v)$}

Distinct <vertices> with equal open neighbourhoods are false twins. They are nonadjacent: adjacency would put one <vertex> in the other's open neighbourhood but not its own. Equal open neighbourhoods define <false-twin classes>, which are independent sets and have uniform adjacency to every other such class.

 Back to article page