Independent set (graph theory)In graph theory, an independent set, stable set, coclique or anticlique is a set of vertices in a graph, no two of which are adjacent. That is, it is a set of vertices such that for every two vertices in , there is no edge connecting the two. Equivalently, each edge in the graph has at most one endpoint in . A set is independent if and only if it is a clique in the graph's complement. The size of an independent set is the number of vertices it contains. Independent sets have also been called "internally stable sets", of which "stable set" is a shortening.
Guinea pigThe guinea pig or domestic guinea pig (Cavia porcellus), also known as the cavy or domestic cavy ('keɪvi ), is a species of rodent belonging to the genus Cavia in the family Caviidae. Breeders tend to use the word cavy to describe the animal, while in scientific and laboratory contexts, it is far more commonly referred to by the common name guinea pig. Despite their common name, guinea pigs are not native to Guinea, nor are they closely related biologically to pigs, and the origin of the name is still unclear.
Yellow RiverThe Yellow River is the second-longest river in China, after the Yangtze River, and the sixth-longest river system in Earth at the estimated length of . Originating at an elevation above 15,000 feet (4,600 metres) in the Bayan Har Mountains, it empties into the Bohai Sea. The Yellow River's basin was the birthplace of several ancient civilizations. The yellow sediments were carried downstream from the Loess Plateau. There are frequent devastating floods and course changes produced by the continual elevation of the river bed, sometimes above the level of its surrounding farm fields.
Covering problemsIn combinatorics and computer science, covering problems are computational problems that ask whether a certain combinatorial structure 'covers' another, or how large the structure has to be to do that. Covering problems are minimization problems and usually integer linear programs, whose dual problems are called packing problems. The most prominent examples of covering problems are the set cover problem, which is equivalent to the hitting set problem, and its special cases, the vertex cover problem and the edge cover problem.
Complete bipartite graphIn the mathematical field of graph theory, a complete bipartite graph or biclique is a special kind of bipartite graph where every vertex of the first set is connected to every vertex of the second set. Graph theory itself is typically dated as beginning with Leonhard Euler's 1736 work on the Seven Bridges of Königsberg. However, drawings of complete bipartite graphs were already printed as early as 1669, in connection with an edition of the works of Ramon Llull edited by Athanasius Kircher.
Yellow EmperorThe Yellow Emperor, also known as the Yellow Thearch or by his Chinese name Huangdi (ˈhwɑːŋ_ˈdiː), is either an individual deity (shen) in Chinese religion, one of the legendary Chinese sovereigns and cultural heroes included among the mytho-historical Three Sovereigns and Five Emperors, or a part of the Five Regions' Highest Deities (). Calculated by Jesuit missionaries, who based their work on various Chinese chronicles, and later accepted by the twentieth-century promoters of a universal calendar starting with the Yellow Emperor, Huangdi's traditional reign dates are 2697–2597 or 2698–2598 BC.
