Structural theory of trees. I. Branching and condensations of trees

dc.contributor.author	Goranko, Valentin
dc.contributor.author	Kellerman, Ruaan
dc.contributor.author	Zanardo, Alberto
dc.date.accessioned	2024-05-14T05:37:13Z
dc.date.available	2024-05-14T05:37:13Z
dc.date.issued	2023-12
dc.description.abstract	Trees are partial orders in which every element has a linearly ordered set of predecessors. Here we initiate the exploration of the structural theory of trees with the study of different notions of branching in trees and of condensed trees, which are trees in which every node is a branching node. We then introduce and investigate two different constructions of tree condensations – one shrinking, and the other expanding, the tree to a condensed tree.	en_US
dc.description.department	Mathematics and Applied Mathematics	en_US
dc.description.librarian	am2024	en_US
dc.description.sdg	None	en_US
dc.description.uri	https://cdm.ucalgary.ca	en_US
dc.identifier.citation	Goranko, V., Kellerman, R., Zanardo, A. 2023, 'Structural theory of trees. I. Branching and condensations of trees', Contributions to Discrete Mathematics, vol. 18, no. 2, pp. 188-209.	en_US
dc.identifier.issn	1715-0868
dc.identifier.uri	http://hdl.handle.net/2263/95938
dc.language.iso	en	en_US
dc.publisher	University of Calgary Press	en_US
dc.rights	© 2023 University of Calgary Press.	en_US
dc.subject	Partial order	en_US
dc.subject	Tree	en_US
dc.subject	Branching	en_US
dc.subject	Condensed tree	en_US
dc.subject	Tree condensation	en_US
dc.title	Structural theory of trees. I. Branching and condensations of trees	en_US
dc.type	Article	en_US