On oriented cliques with respect to push operation

Julien Bensmail, Soumen Nandi, Sagnik Sen

To push a vertex $v$ of a directed graph $\overrightarrow{G}$ is to change the orientations of all the arcs incident with $v$. An oriented graph is a directed graph without any cyc…