Mathematics – Combinatorics
Scientific paper
2010-03-28
Mathematics
Combinatorics
29 pages, 3 figures
Scientific paper
We study a new kind of proximity graphs called proportional-edge proximity catch digraphs (PCDs)in a randomized setting. PCDs are a special kind of random catch digraphs that have been developed recently and have applications in statistical pattern classification and spatial point pattern analysis. PCDs are also a special type of intersection digraphs; and for one-dimensional data, the proportional-edge PCD family is also a family of random interval catch digraphs. We present the exact (and asymptotic) distribution of the domination number of this PCD family for uniform (and non-uniform) data in one dimension. We also provide several extensions of this random catch digraph by relaxing the expansion and centrality parameters, thereby determine the parameters for which the asymptotic distribution is non-degenerate. We observe sudden jumps (from degeneracy to non-degeneracy or from a non-degenerate distribution to another) in the asymptotic distribution of the domination number at certain parameter values.
No associations
LandOfFree
The Distribution of the Domination Number of a Family of Random Interval Catch Digraphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Distribution of the Domination Number of a Family of Random Interval Catch Digraphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Distribution of the Domination Number of a Family of Random Interval Catch Digraphs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-127685