Branch duplication in trees: uniqueness of sedes and enumeration of sedes

Abstract By the process of branch duplication, any tree may be generated from a type of tree called a seed. We describe the correspondence between trees and seeds by showing that each tree grows from a unique seed and giving an algorithm to produce this seed. Using results about the structure of see...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Johnson,Charles R., Lettie,Jacob, Mack-Crane,Sander, Szabelska-Beręsewicz,Alicja
Lenguaje:	English
Publicado:	Universidad Católica del Norte, Departamento de Matemáticas 2020
Materias:	Branch duplication in tres Enumeration of sedes Rooted tres Seeds Uniqueness of seeds
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172020000200451
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0716-09172020000200451
record_format	dspace
spelling	oai:scielo:S0716-091720200002004512020-05-06Branch duplication in trees: uniqueness of sedes and enumeration of sedesJohnson,Charles R.Lettie,JacobMack-Crane,SanderSzabelska-Beręsewicz,Alicja Branch duplication in tres Enumeration of sedes Rooted tres Seeds Uniqueness of seeds Abstract By the process of branch duplication, any tree may be generated from a type of tree called a seed. We describe the correspondence between trees and seeds by showing that each tree grows from a unique seed and giving an algorithm to produce this seed. Using results about the structure of seeds, we enumerate the seeds of a given diameter.info:eu-repo/semantics/openAccessUniversidad Católica del Norte, Departamento de MatemáticasProyecciones (Antofagasta) v.39 n.2 20202020-04-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172020000200451en10.22199/issn.0717-6279-2020-02-0028
institution	Scielo Chile
collection	Scielo Chile
language	English
topic	Branch duplication in tres Enumeration of sedes Rooted tres Seeds Uniqueness of seeds
spellingShingle	Branch duplication in tres Enumeration of sedes Rooted tres Seeds Uniqueness of seeds Johnson,Charles R. Lettie,Jacob Mack-Crane,Sander Szabelska-Beręsewicz,Alicja Branch duplication in trees: uniqueness of sedes and enumeration of sedes
description	Abstract By the process of branch duplication, any tree may be generated from a type of tree called a seed. We describe the correspondence between trees and seeds by showing that each tree grows from a unique seed and giving an algorithm to produce this seed. Using results about the structure of seeds, we enumerate the seeds of a given diameter.
author	Johnson,Charles R. Lettie,Jacob Mack-Crane,Sander Szabelska-Beręsewicz,Alicja
author_facet	Johnson,Charles R. Lettie,Jacob Mack-Crane,Sander Szabelska-Beręsewicz,Alicja
author_sort	Johnson,Charles R.
title	Branch duplication in trees: uniqueness of sedes and enumeration of sedes
title_short	Branch duplication in trees: uniqueness of sedes and enumeration of sedes
title_full	Branch duplication in trees: uniqueness of sedes and enumeration of sedes
title_fullStr	Branch duplication in trees: uniqueness of sedes and enumeration of sedes
title_full_unstemmed	Branch duplication in trees: uniqueness of sedes and enumeration of sedes
title_sort	branch duplication in trees: uniqueness of sedes and enumeration of sedes
publisher	Universidad Católica del Norte, Departamento de Matemáticas
publishDate	2020
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172020000200451
work_keys_str_mv	AT johnsoncharlesr branchduplicationintreesuniquenessofsedesandenumerationofsedes AT lettiejacob branchduplicationintreesuniquenessofsedesandenumerationofsedes AT mackcranesander branchduplicationintreesuniquenessofsedesandenumerationofsedes AT szabelskaber281sewiczalicja branchduplicationintreesuniquenessofsedesandenumerationofsedes
_version_	1718439870447222784

Branch duplication in trees: uniqueness of sedes and enumeration of sedes

Ejemplares similares