Skip to the main content

Original scientific paper

On Morgan-trees

István Lukovits ; Chemical Research Center,; H-1525 Budapest, P O. Box 17Hungary
Ivan Gutman ; Faculty of Science, University of Kragujevac, Yu-34000 Kragujevac, P. O. Box 60, Yugoslavia


Full text: english pdf 85 Kb

page 563-576

downloads: 279

cite


Abstract

Morgan-trees (MTs) are a subclass of physical trees. Because their number is much less than the number of physical trees, MTs can be used for generating acyclic isomers of alkanes and alkyl derivatives. In this paper we have summarised the properties of MTs, devised a new method to obtain the recurrence formula accounting for the number of various MTs containing N vertices, and finally derived an analytical expression for this formula. In addition the method of deleting redundant structures was discussed.

Keywords

Morgan-trees; adjacency matrix; physical tree

Hrčak ID:

127537

URI

https://hrcak.srce.hr/127537

Publication date:

3.6.2002.

Visits: 794 *