vix.ing · top · new · best · stats · spec

How to Build a Graph in n Days: Some Variants on Graph Assembly

2018/07/21 by Aria L. Dougherty, Dougherty, Aria, Nick W. Mayers +3
Computer Science · #Algorithms and Data Compression #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1807.08079

openalex publication_date 2018/07/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In a recent article by M. Bona and A. Vince, the authors introduced the concept of an assembly tree for a graph. Assembly trees act as record keeping devices for the construction of a given graph from its vertices. In this paper we extend the work initiated by M. Bona and A. Vince as well as define and examine a more generalized definition of assembly tree.

Related