How to Build a Graph in n Days: Some Variants on Graph Assembly
Combinatorics
2019-01-29 v2
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.
Cite
@article{arxiv.1807.08079,
title = {How to Build a Graph in n Days: Some Variants on Graph Assembly},
author = {Aria Dougherty and Nick Mayers and Robert Short},
journal= {arXiv preprint arXiv:1807.08079},
year = {2019}
}
Comments
14 pages, 8 figures