January 08, 2025, 10:06:16 AM
Forum Rules: Read This Before Posting


Topic: Hydrocarbon Isomers  (Read 3139 times)

0 Members and 1 Guest are viewing this topic.

Offline Mat

  • Very New Member
  • *
  • Posts: 2
  • Mole Snacks: +0/-0
Hydrocarbon Isomers
« on: March 29, 2012, 03:21:56 PM »
Hello,

I know this has been raised here before but I'm trying to find a formula for the number of isomers of a given hydrocarbon. So far I haven't found any general solution but many pages refer to "www.scctm.org./Awards/Ballard_Paper.pdf" which is unavailable. I hope some of you might enlighten me as to the contents of the document and/or share some insight into the problem.

I do apologize if this is a stupid question. In my defense, I am a 17 year old secondary school student and English is my third language.

My attempts at solving this problem have led to a general description of an algorithm which would solve this problem. Unfortunately, it works by building many isomers and then it removes duplicates. Finding duplicates is equivalent to proving isomorphism of graphs -  a non P problem. Oh, by the way, my main interest is programing and maths...

Any help is welcome.

Offline Borek

  • Mr. pH
  • Administrator
  • Deity Member
  • *
  • Posts: 27893
  • Mole Snacks: +1816/-412
  • Gender: Male
  • I am known to be occasionally wrong.
    • Chembuddy
Re: Hydrocarbon Isomers
« Reply #1 on: March 29, 2012, 04:23:03 PM »
Unfortunately, oeis doesn't work at the moment so I can't check. If memory serves me well, there were some papers listed here:

oeis.org/A000602

In general, try this google search: 9 18 35 75 159 355 802 1858.

Note that numbers generated are most likely incorrect. That is, they can be correct in terms of graph properties, but they can be incorrect for steric reasons (side chains are too bulky to occupy space available).

Edit: OK, oeis is back on line, and yes, there is plenty of references.
« Last Edit: March 29, 2012, 05:09:13 PM by Borek »
ChemBuddy chemical calculators - stoichiometry, pH, concentration, buffer preparation, titrations.info

Offline AWK

  • Retired Staff
  • Sr. Member
  • *
  • Posts: 7976
  • Mole Snacks: +555/-93
  • Gender: Male
Re: Hydrocarbon Isomers
« Reply #2 on: March 30, 2012, 01:43:33 AM »
AWK

Offline Mat

  • Very New Member
  • *
  • Posts: 2
  • Mole Snacks: +0/-0
Re: Hydrocarbon Isomers
« Reply #3 on: March 30, 2012, 04:02:52 PM »
My bad, should have checked OEIS. I guess I've got loads to do for a few weeks now. Thanks guys.

Sponsored Links