- domination number
-
the number of vertices in a minimum dominating set of a given graph, often denoted as
Wikipedia foundation.
domination number
Look at other dictionaries:
Domination analysis — of an approximation algorithm is a way to estimate its performance, introduced by Glover and Punnen in 1997. Unlike the classical approximation ratio analysis, which compares the numerical quality of a calculated solution with that of an optimal… … Wikipedia
Domination — Contents 1 Entertainment 1.1 Books 1.2 Music 1.3 Games … Wikipedia
Number 2 (Austin Powers) — Number 2 Austin Powers character First appearance Austin Powers: International Man of Mystery … Wikipedia
Domination (chess) — In chess, and particularly in endgame studies, domination occurs when a piece has a relatively wide choice of destination squares, but nevertheless cannot avoid being captured. Beliavsky Korchnoi, 2004 a b … Wikipedia
Doll Domination — Studio album by Pussycat Dolls Released … Wikipedia
The Domination — For other uses, see Domination (disambiguation). The Domination of Draka is a dystopian alternate history series by S. M. Stirling. It comprises a main trilogy of novels as well as one crossover novel set after the original and a book of short… … Wikipedia
Domatic number — A domatic partition. In graph theory, a domatic partition of a graph G = (V,E) is a partition of V into disjoint sets V1, V2,...,VK such that each Vi is a dominati … Wikipedia
Global Domination (video game) — Infobox VG title = Global Domination developer = Impressions Games publisher = designer = engine = released = 1993 genre = Turn based strategy modes = Single player, Multiplayer (hotseat) ratings = platforms = DOS , Amiga media = Floppy disk… … Wikipedia
World-number-one male tennis-player rankings — is a year by year listing of both the male tennis player who, at the end of a full year of play, has generally been considered to be the best overall player for the entire year, and of the runner up for that year. Contents 1 Unofficial rankings… … Wikipedia
World Domination (online game) — World Domination is an online personal computer game. There is a public online version and a full version which can be purchased.In world domination, there are five countries including your own. Each country has five cities, each of which is… … Wikipedia
