Points by degree and orbit size in chemical trees, II

Autor: C. K. Bailey, Edgar M. Palmer, J. W. Kennedy
Rok vydání: 1983
Předmět:
Zdroj: Discrete Applied Mathematics. 5(2):157-164
ISSN: 0166-218X
DOI: 10.1016/0166-218x(83)90038-0
Popis: We perform an asymptotic analysis of the distribution of points by degree and orbit size in trees whose points have maximum degree d ≥3. When d =4, these trees represent the carbon skeletons of alkanes. Tables are provided for d =3 and 4. These results are readily converted to corresponding conclusions for (1, d )-trees, whose points have only degree 1 or d . As an application we conclude with some speculations on the expected order of the automorphism group of a (1,4)-tree.
Databáze: OpenAIRE