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...

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...

achromatic number: GT5  Cycle rank Degree-constrained spanning tree: ND1  Domatic number: GT3  Dominating set, a.k.a. domination number: GT2  NP-complete...

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...

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...

Hierarchy: Exact-Four-Colorability, Minimal Graph Uncolorability, and Exact Domatic Number Problems - a Survey". J. Univers. Comput. Sci. 12 (5): 551–578. v t...

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...

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...

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...

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...