{"id":"arxiv/2604.07408","url":"https://arxiv.org/abs/2604.07408","tags":["math.CO"],"score":0,"title":"Successive vertex orderings of graphs","domain":"math.CO","source":"arxiv","authors":["Prarthana Agrawal","Abdurrahman Hadi Erturk","Ard A. Louis"],"reviews":0,"subject":"math.CO","summary":"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 arise naturally in incremental growth and connectivity-preserving constructions, where vertices are added sequentially and must attach to the existing structure. We derive an exact formula for the number of successive vertex orderings of any finite connected graph. The formula is obtained via an inclusion--exclusion argument over independent sets and depends on two explicit combinatorial parameters, one of which is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-08","reactions":{}}