An Efficient Algorithm to Recognize Locally Equivalent Graphs in Non-Binary Case

Mohsen Bahramgiri, Salman Beigi

Let $v$ be a vertex of a graph $G$. By the local complementation of $G$ at $v$ we mean to complement the subgraph induced by the neighbors of $v$. This operator can be generalized…