The week's pick
Reseach Article
Development of an Efficient Algorithm to Enumerate the Number of Constitutional Isomers of Alkyne Series
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 42 - Number 5 |
| Year of Publication: 2012 |
| Authors: Mahesh Kumar Chouhan, A. L . Sangal |
10.5120/5686-7730
|
Mahesh Kumar Chouhan, A. L . Sangal . Development of an Efficient Algorithm to Enumerate the Number of Constitutional Isomers of Alkyne Series. International Journal of Computer Applications. 42, 5 ( March 2012), 1-3. DOI=10.5120/5686-7730
Abstract
Computerized Enumeration of alkane's isomers has long been a topic of interest to the researchers. The double bond carbon content and triple bond carbon content isomers were mostly neglected for many decades by the researchers and claimed in the literature that there is no simple algorithm for these problems. In this paper an efficient and simple algorithm has been proposed to count the number of constitutional isomers of alkynes series. By using this recursive algorithm the resulting computation of number of isomers for alkynes with any number of carbon contents [limited to system specifications] are easily enumerated. Further the time complexity of the proposed algorithm has also been investigated. The algorithm has been implemented using object oriented programming language-Java.
References
- Kevin Ballard, Advisor M. Eicher and Mentor N. Preyer, " Computerized Isomer Enumeration of the Alkane Series" 2003
- Ching-Wan Lam, "A mathematical relationship between the number of isomers of alkenes: Result established from the enumeration of isomer of alkenes from alkyl biradicals" J. of Mathematical Chemistry, 23, 1998,pp. 421-428.
- Ronald C. Read," Some recent results in chemical enumeration," Vol. 303,1972,pp. 243-259.
- Chin-yah Yeh,"Isomer Enummeration of Alkanes, Labeled Alkanes and Monosubstituted Alkanes" J. Chem. Inf. Computer Science, 35. 1995,912-13.
- Chin-yah Yeh, Isomer Enumeration of Alkenes and Aliphatic Cyclopropane Derivatives. American Chemical Society,1996 .
- C. C. Davish, K. Cross and M. Ebel, "Computer calculation of alkane isomer, " J. Che. Educ. 48,1971,pp. 605.
- H. R. Henze and C. M. Blair, "The number of structurally isomeric alcohols of the methanol series, " J. Am. Chem. Soc. 53,1931,pp. 3042-3046.
- R. C. Read, "The enumeration of acyclic chemical compound, in : Chemical Application of Graph Theory, ed. A. T. Balaban ,Academic Press, New York, 1976, pp. 25-61
Index Terms
Keywords