Ordered increasing k-trees: Introduction and analysis of a preferential attachment network model

Alois Panholzer, Georg Seitz

We introduce a random graph model based on k-trees, which can be generated by applying a probabilistic preferential attachment rule, but which also has a simple combinatorial descr…