Print Email Facebook Twitter About the number of vines and regular vines on n nodes Title About the number of vines and regular vines on n nodes Author Morales Napoles, O. Cooke, R.M. Kurowicka, D. Faculty Civil Engineering and Geosciences Department Hydraulic Engineering Date 2010-12-01 Abstract The theory of graphs is important not only for combinatorial problems but in physics, electrical engineering, chemistry, social psychology, and research of operations. Labeled trees find application in probability theory. These objects were first successfully counted by Cayley in 1889. Vines generalize trees. They were introduced by Cooke in 1997 and they have been applied in uncertainty analysis. More recently applications in statistics have been developed in which distinguishing vines according to their graphical structure is of importance [1], [2], [3], [4], [5]. In this paper, previous results about the number of labeled trees on n nodes will be discussed. Some of the ideas previously used to characterize trees will be extended to characterize vines on n nodes. Algorithms to build vines, together with a result about the number of vines on n nodes will be presented. To reference this document use: http://resolver.tudelft.nl/uuid:912abf55-8112-48d2-9cca-323f7f6aecc7 Part of collection Institutional Repository Document type report Rights (c) 2010 The Author(s) Files PDF 329168.pdf 305.33 KB Close viewer /islandora/object/uuid:912abf55-8112-48d2-9cca-323f7f6aecc7/datastream/OBJ/view