arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2018-07-21 | Updated: 2019-01-27
Comments: 14 pages, 8 figures

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.

BibTeX

Loading...