paper

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

arXiv:1807.08079

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.

14 pages, 8 figures

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