Geodesic
On the rules for the elimination of the non-canonical Morgan trees
Kragujevac Journal of Mathematics, Tome 32 (2009), p. 117 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

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.
Classification : 05C05
Keywords: Morgan trees, canonical Morgan trees, Condensed Adjacency Matrix 
@article{KJM_2009_32_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 },
     year = {2009},
     volume = {32},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2009_32_a10/}
}
TY  - JOUR
AU  - Damir Vukičević
TI  - On the rules for the elimination of the non-canonical Morgan trees
JO  - Kragujevac Journal of Mathematics
PY  - 2009
SP  - 117 
VL  - 32
UR  - http://geodesic.mathdoc.fr/item/KJM_2009_32_a10/
LA  - en
ID  - KJM_2009_32_a10
ER  - 
%0 Journal Article
%A Damir Vukičević
%T On the rules for the elimination of the non-canonical Morgan trees
%J Kragujevac Journal of Mathematics
%D 2009
%P 117 
%V 32
%U http://geodesic.mathdoc.fr/item/KJM_2009_32_a10/
%G en
%F KJM_2009_32_a10
Damir Vukičević. On the rules for the elimination of the non-canonical Morgan trees. Kragujevac Journal of Mathematics, Tome 32 (2009), p. 117 . http://geodesic.mathdoc.fr/item/KJM_2009_32_a10/