graph in the figure has domatic number 3. It is easy to see that the domatic number is at least 3 because we have presented a domatic partition of size 3...
6 KB (973 words) - 21:59, 18 September 2021
Dominating set (redirect from Domination number)
considered. A domatic partition is a partition of the vertices into disjoint dominating sets. The domatic number is the maximum size of a domatic partition...
31 KB (4,082 words) - 23:42, 29 April 2025
achromatic number: GT5 Cycle rank Degree-constrained spanning tree: ND1 Domatic number: GT3 Dominating set, a.k.a. domination number: GT2 NP-complete...
29 KB (2,746 words) - 00:31, 24 April 2025
domatic A domatic partition of a graph is a partition of the vertices into dominating sets. The domatic number of the graph is the maximum number of...
109 KB (16,011 words) - 18:32, 30 April 2025
Hierarchy: Exact-Four-Colorability, Minimal Graph Uncolorability, and Exact Domatic Number Problems - a Survey". J. Univers. Comput. Sci. 12 (5): 551–578. v t...
4 KB (574 words) - 08:35, 7 April 2025
Switzerland Jean Domat Domat (olive), a Turkish olive see Olive#Cultivars Domatic number Domats is a commune of the Yonne département, in France This disambiguation...
271 bytes (67 words) - 17:38, 10 October 2014
no isolated vertex in the graph G, then a weak 2-coloring determines a domatic partition: the set of the nodes with c(v) = 1 is a dominating set, and...
4 KB (435 words) - 13:44, 19 August 2024
characteristic of a crystalline structure is its coordination number (CN). This is the number of nearest neighbours of a central atom in the structure. The...
46 KB (5,177 words) - 18:24, 23 May 2025
combinations are not possible due to symmetry reasons. This reduces the number of unique lattices to the 14 Bravais lattices. The distribution of the 14...
30 KB (1,458 words) - 01:21, 10 February 2025
031 Å to 6.034 Å, c = 11.209 Å to 11.217 Å, β = 90.00 to 90.02°, Z (the number of formula units per unit cell) = 2. Langite usually occurs as druses of...
7 KB (735 words) - 14:42, 17 December 2024