  Orbits of graphs under the operation edge local complementation (ELC) aredefined. We show that the ELC orbit of a bipartite graph corresponds to theequivalence class of a binary linear code. The information sets and the minimumdistance of a code can be derived from the corresponding ELC orbit. Byextending earlier results on local complementation (LC) orbits, we classify theELC orbits of all graphs on up to 12 vertices. We also give a new method forclassifying binary linear codes, with running time comparable to the best knownalgorithm.
By extending earlier results on local complementation (LC) orbits, we classify the ELC orbits of all graphs on up to 12 vertices. We also give a new method for classifying binary linear codes, with running time comparable to the best known algorithm.