# Number of isomeric alkanes

Ok, so I was in chemistry today and we where talking about isomery and alkanes. Basically an alkane is a compound made only of carbons and hydrogens that has only simple bonds and only carbon-hydrogen and carbon-carbon bonds. Since the carbons always have the 4 bonds then every alkane is determined uniquely by a spanning tree between the carbons which has no vertex with degree above 4. However I just want to find the different number of alkanes.

I tried using Caley's formula which states that the number of spanning trees on n vertices (carbons) is $n^{n-2}$ however trees which are automorphic are giving us the same compound. Also, no vertex can have degree greater than 4, so this doesn't work so well.

My question is, what is the number of different isomeric alkanes of $n$ carbons or in other words: the highest cardinality a set of trees of $n$ vertices can have such that none of them are isomorphic and no vertex has degree greater than 4. I think there might not be an easy way to solve this, if this is the case can you give me a reasonable bound? My teacher said the growth is exponential. Is this correct?

-
A related family of chemicals: shop.altoids.com – Will Jagy Feb 27 '13 at 1:35