The distribution of the domination number of class cover catch digraphs for non-uniform one-dimensional data
From MaRDI portal
Publication:998418
DOI10.1016/j.disc.2007.10.003zbMath1219.05114arXiv0810.1893OpenAlexW2172228344MaRDI QIDQ998418
Publication date: 28 January 2009
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0810.1893
Random graphs (graph-theoretic aspects) (05C80) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20)
Related Items (4)
Spatial Clustering Tests Based on the Domination Number of a New Random Digraph Family ⋮ An investigation of new graph invariants related to the domination number of random proximity catch digraphs ⋮ The distribution of the domination number of class cover catch digraphs for non-uniform one-dimensional data ⋮ Domination number of an interval catch digraph family and its use for testing uniformity
Cites Work
- On the distribution of the domination number for random class cover catch digraphs
- Class cover catch digraphs for latent class discovery in gene expression monitoring by DNA microarrays
- The distribution of the domination number of class cover catch digraphs for non-uniform one-dimensional data
- Algorithms for interval catch digraphs
- Inequalities for minimal covering sets in set systems of given rank
- Classification using class cover catch digraphs
- Characterizing the scale dimension of a high-dimensional classification problem
- A SLLN for a one-dimensional class cover problem
- The use of domination number of a random proximity catch digraph for testing spatial patterns of segregation and association
- Interval digraphs: An analogue of interval graphs
- Unnamed Item
- Unnamed Item
This page was built for publication: The distribution of the domination number of class cover catch digraphs for non-uniform one-dimensional data