Asymptotic Properties of Labeled Connected
نویسندگان
چکیده
The United States Government is authorized to reproduce and distribute reprints notwithstanding any copyright notation hereon.
منابع مشابه
Asymptotic Properties of Labeled Connected Graphs
We prove various properties of C(n, q), the set of n-vertex q-edge labeled connected graphs. The domain of validity of the asymptotic formula of ErdGs and Rinyi for IC(n, q)l is extended and the formula is seen to be the first term of an asymptotic expansion. The same is done for Wright's asymptotic formula. We study the number of edges in a random connected graph in the random edge model %"+. ...
متن کاملAsymptotic aspects of Cayley graphs
Arising from complete Cayley graphs Γn of odd cyclic groups Zn, an asymptotic approach is presented on connected labeled graphs whose vertices are labeled via equallymulticolored copies of K4 in Γn with adjacency of any two such vertices whenever they are represented by copies of K4 in Γn sharing two equally-multicolored triangles. In fact, these connected labeled graphs are shown to form a fam...
متن کاملAsymptotic Number of General Cubic Graphs with given Connectivity
Let g(2n, l, d) be the number of general cubic graphs on 2n labeled vertices with l loops and d double edges. We use inclusion and exclusion with two types of properties to determine the asymptotic behavior of g(2n, l, d) and hence that of g(2n), the total number of general cubic graphs of order 2n. We show that almost all general cubic graphs are connected. Moreover, we determined the asymptot...
متن کاملAsymptotic properties of the sample mean in adaptive sequential sampling with multiple selection criteria
We extend the method of adaptive two-stage sequential sampling toinclude designs where there is more than one criteria is used indeciding on the allocation of additional sampling effort. Thesecriteria, or conditions, can be a measure of the targetpopulation, or a measure of some related population. We developMurthy estimator for the design that is unbiased estimators fort...
متن کاملOn the asymptotic proportion of connected matroids
Very little is known about the asymptotic behaviour of classes of matroids. We make a number of conjectures about such behaviours. For example, we conjecture that asymptotically almost every matroid: has a trivial automorphism group; is arbitrarily highly connected; and, is not representable over any field. We prove one result: The proportion of labeled n-element matroids that are connected is ...
متن کامل