On the rules for the elimination of the non-canonical Morgan trees
Kragujevac Journal of Mathematics, Tome 32 (2009) no. 1
Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
The concept of Morgan tree [6] is shown to be useful in generation of all non-isomorphic trees. Namely, to each tree one can assign canonical Morgan tree. Since, the number of Morgan trees [5, 1] is much larger then number of canonical Morgan trees, it is of interest to create an efficient algorithm that creates only a fraction of Morgan trees not eliminating the single canonical Morgan tree. Then, in the second step, non-canonical trees are eliminated. The rules for the recognition of non-canonical trees are proposed in [4, 3]. However, it seems that Rule 3 in [4] and Rule 1se in paper [3] are not correct. In this paper, we present the counter-examples to these rules.
@article{KJM_2009_32_1_a10,
author = {Damir Vuki\v{c}evi\'c},
title = {On the rules for the elimination of the non-canonical {Morgan} trees},
journal = {Kragujevac Journal of Mathematics},
pages = {117 - 122},
publisher = {mathdoc},
volume = {32},
number = {1},
year = {2009},
url = {http://geodesic.mathdoc.fr/item/KJM_2009_32_1_a10/}
}
Damir Vukičević. On the rules for the elimination of the non-canonical Morgan trees. Kragujevac Journal of Mathematics, Tome 32 (2009) no. 1. http://geodesic.mathdoc.fr/item/KJM_2009_32_1_a10/