On the Distribution of the Domination Number of a New Family of Parametrized Random Digraphs

zbMath1127.05092arXiv0802.0617MaRDI QIDQ5423736

Elvan Ceyhan, Carey E. Priebe

Publication date: 31 October 2007

Full work available at URL: https://arxiv.org/abs/0802.0617

zbMATH Keywords

Delaunay triangulationdomination numberproximity mapRandom graphproximity catch digraph

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Random graphs (graph-theoretic aspects) (05C80) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial probability (60C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

A general SLLN for the one-dimensional class cover problem ⋮ The distribution of the relative arc density of a family of interval catch digraph based on uniform data ⋮ An investigation of new graph invariants related to the domination number of random proximity catch digraphs ⋮ Extension of one-dimensional proximity regions to higher dimensions ⋮ A CLT for a one-dimensional class cover problem ⋮ Domination number of an interval catch digraph family and its use for testing uniformity

This page was built for publication: On the Distribution of the Domination Number of a New Family of Parametrized Random Digraphs