A random tree model associated with random graphs
نویسندگان
چکیده
منابع مشابه
A Random Tree Model Associated with Random Graphs
Grow a tree on n vertices by starting with no edges and successively adding an edge chosen uniformly from the set of possible edges whose addition would not create a cycle. This process is closely related to the classical random graph process. We describe the asymptotic structure of the tree, as seen locally from a given vertex. In particular, we give an explicit expression for the asymptotic d...
متن کاملPacking Tree Factors in Random and Pseudo-random Graphs
For a fixed graph H with t vertices, an H-factor of a graph G with n vertices, where t divides n, is a collection of vertex disjoint (not necessarily induced) copies of H in G covering all vertices of G. We prove that for a fixed tree T on t vertices and > 0, the random graph Gn,p, with n a multiple of t, with high probability contains a family of edge-disjoint T -factors covering all but an -f...
متن کاملLatent Voter Model on Locally Tree-Like Random Graphs
In the latent voter model, which models the spread of a technology through a social network, individuals who have just changed their choice have a latent period, which is exponential with rate λ, during which they will not buy a new device. We study site and edge versions of this model on random graphs generated by a configuration model in which the degrees d(x) have 3 ≤ d(x) ≤M . We show that ...
متن کاملA Single Supplier Procurement Model With Random Yield
In this paper, we develop a procedure for selecting a supplier. Suppliers are characterized by their lead time, price and quality (random yield). Each purchased item is acceptable with a given probability and independent of the others. We assume the demands are deterministic with no set-up cost and backordering is allowed. For each supplier, an optimal ordering policy is developed. We prove the...
متن کاملSpatial Beta Regression Model with Random Effect
Abstract: In many applications we have to encountered with bounded dependent variables. Beta regression model can be used to deal with these kinds of response variables. In this paper we aim to study spatially correlated responses in the unit interval. Initially we introduce spatial beta generalized linear mixed model in which the spatial correlation is captured through a random effect. T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures and Algorithms
سال: 1990
ISSN: 1042-9832,1098-2418
DOI: 10.1002/rsa.3240010402