How to Build a Graph in n Days: Some Variants on Graph Assembly
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2018
- DOI:
- 10.48550/arXiv.1807.08079
- arXiv:
- arXiv:1807.08079
- Bibcode:
- 2018arXiv180708079D
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 14 pages, 8 figures