On the distribution of the domination number for random class cover catch digraphs

In this article we initiate the study of class cover catch digraphs, a special case of intersection digraphs motivated by applications in machine learning and statistical pattern recognition. Our main result is the exact distribution of the domination number for a data-driven model of random interval catch digraphs.

MoreLess

Year of publication:	2001
Authors:	Priebe, Carey E. ; DeVinney, Jason G. ; Marchette, David J.
Published in:	Statistics & Probability Letters. - Elsevier, ISSN 0167-7152. - Vol. 55.2001, 3, p. 239-246
Publisher:	Elsevier
Keywords:	Random graph Intersection digraph Domination number Distribution

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10005313917