Successive vertex orderings of graphs

Prarthana Agrawal, Abdurrahman Hadi Erturk, Ard A. Louis

A successive vertex ordering of a graph is a linear ordering of its vertices in which every vertex except the first has at least one neighbour appearing earlier. Such orderings ari…