On Morgan-trees

István Lukovits, Ivan Gutman

Research output: Contribution to journalArticle

7 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)563-576
Number of pages14
JournalCroatica Chemica Acta
Volume75
Issue number2
Publication statusPublished - Jun 2002

Fingerprint

Alkanes
Isomers
Derivatives

Keywords

  • Adjacency matrix
  • Morgan-trees
  • Physical tree

ASJC Scopus subject areas

  • Chemistry(all)

Cite this

Lukovits, I., & Gutman, I. (2002). On Morgan-trees. Croatica Chemica Acta, 75(2), 563-576.

On Morgan-trees. / Lukovits, István; Gutman, Ivan.

In: Croatica Chemica Acta, Vol. 75, No. 2, 06.2002, p. 563-576.

Research output: Contribution to journalArticle

Lukovits, I & Gutman, I 2002, 'On Morgan-trees', Croatica Chemica Acta, vol. 75, no. 2, pp. 563-576.
Lukovits I, Gutman I. On Morgan-trees. Croatica Chemica Acta. 2002 Jun;75(2):563-576.
Lukovits, István ; Gutman, Ivan. / On Morgan-trees. In: Croatica Chemica Acta. 2002 ; Vol. 75, No. 2. pp. 563-576.
@article{f3f0326010e140d1ad166ca192c3be7c,
title = "On Morgan-trees",
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 = "Adjacency matrix, Morgan-trees, Physical tree",
author = "Istv{\'a}n Lukovits and Ivan Gutman",
year = "2002",
month = "6",
language = "English",
volume = "75",
pages = "563--576",
journal = "Croatica Chemica Acta",
issn = "0011-1643",
publisher = "Croatian Chemical Society",
number = "2",

}

TY - JOUR

T1 - On Morgan-trees

AU - Lukovits, István

AU - Gutman, Ivan

PY - 2002/6

Y1 - 2002/6

N2 - 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.

AB - 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.

KW - Adjacency matrix

KW - Morgan-trees

KW - Physical tree

UR - http://www.scopus.com/inward/record.url?scp=0041758474&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0041758474&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0041758474

VL - 75

SP - 563

EP - 576

JO - Croatica Chemica Acta

JF - Croatica Chemica Acta

SN - 0011-1643

IS - 2

ER -