Geodesic
On the rules for the elimination of the non-canonical Morgan trees
Kragujevac Journal of Mathematics, Tome 32 (2009), p. 117

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.
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 },
     publisher = {mathdoc},
     volume = {32},
     year = {2009},
     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
PB  - mathdoc
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
%I mathdoc
%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/