The Number of Ways to Assemble a Graph

Details The Number of Ways to Assemble a Graph The Number of Ways to Assemble a Graph

2012-04-17

arxiv.org/abs/1204.3842v1

Mathematics

Combinatorics

17 pages, 5 figures

Scientific paper

Motivated by the question of how macromolecules assemble, the notion of an {\it assembly tree} of a graph is introduced. Given a graph $G$, the paper is concerned with enumerating the number of assembly trees of $G$, a problem that applies to the macromolecular assembly problem. Explicit formulas or generating functions are provided for the number of assembly trees of several families of graphs, in particular for what we call $(H,\phi)$-graphs. In some natural special cases, we apply powerful recent results of Zeilberger and Apagodu on multivariate generating functions, and results of Wimp and Zeilberger, to deduce recurrence relations and very precise asymptotic formulas for the number of assembly trees of the complete bipartite graphs $K_{n,n}$ and the complete tripartite graphs $K_{n,n,n}$. Future directions for reseach, as well as open questions, are suggested.

Affiliated with

Also associated with

No associations

Rating

The Number of Ways to Assemble a Graph does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Number of Ways to Assemble a Graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Number of Ways to Assemble a Graph will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-290426