• 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
  • Thumbnail for Dominating set
    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
  • Thumbnail for Crystal structure
    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
  • Thumbnail for Crystal system
    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
  • Thumbnail for Langite
    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