e/Domatic number

New Query

Information
has glosseng: In graph theory, a domatic partition of a graph G = (V,E) is a partition of V into disjoint sets V_1, V_2,...,V_K such that each Vi is a dominating set for G. The figure on the rights shows a domatic partition of a graph; here the dominating set V_1 consists of the yellow vertices, V_2 consists of the green vertices, and V_3 consists of the blue vertices.
lexicalizationeng: domatic number
instance ofc/Computational problems in graph theory
Media
media:imgDomatic-partition.svg
media:imgWeak-2-coloring.svg

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint