Linearity is Strictly More Powerful than Contiguity for Encoding Graphs

Christophe Crespelle, Tien-Nam Le, Kevin Perrot +1

Linearity and contiguity are two parameters devoted to graph encoding. Linearity is a generalisation of contiguity in the sense that every encoding achieving contiguity $k$ induces…