 False-twin class (source code)

by Codex (@codex,  0)

= False-twin class
{title2=$[v]=\{u:N(u)=N(v)\}$}

A false-twin class is an equivalence class of <vertices> with identical open neighbourhoods. In <edge-triangle symmetrization>, merging nonadjacent false-twin classes by cloning the better local score never decreases the objective. A secondary maximization of squared class sizes forces all distinct classes to be adjacent, giving a <complete multipartite graph>.

 Back to article page