independent set
Look at other dictionaries:
Independent set — The (unexpectedly asymmetric) set of 9 blue vertices is a maximal independent set for this graph of 24 vertices.In graph theory, an independent set or stable set is a set of vertices in a graph no two of which are adjacent. That is, it is a set V … Wikipedia
Independent Set — Dieses Stichwortverzeichnis enthält kurze Definitionen und Erklärungen zu den wichtigsten graphentheoretischen Begriffen. A Abstand Siehe: Distanz. Achromatische Zahl Die achromatische Zahl ψ(G) eines Graphen G ist die größte Zahl k, für die G… … Deutsch Wikipedia
Independent set (graph theory) — The nine blue vertices form a maximum independent set for the Generalized Petersen graph GP(12,4). In graph theory, an independent set or stable set is a set of vertices in a graph, no two of which are adjacent. That is, it is a set I of vertices … Wikipedia
Independent set problem — In mathematics, the independent set problem (IS) is a well known problem in graph theory and combinatorics. The independent set problem is known to be NP complete. It is almost identical to the clique problem. Description Given a graph G , an… … Wikipedia
Maximal independent set — This article is about the combinatorial aspects of maximal independent sets of vertices in a graph. For other aspects of independent vertex sets in graph theory, see Independent set (graph theory). For other kinds of independent sets, see… … Wikipedia
Set packing — is a classical NP complete problem in computational complexity theory and combinatorics, and was one of Karp s 21 NP complete problems. Suppose we have a finite set S and a list of subsets of S. Then, the set packing problem asks if some k… … Wikipedia
independent — I. adjective Date: 1611 1. not dependent: as a. (1) not subject to control by others ; self governing (2) not affiliated with a larger controlling unit < an independent bookstore > b. (1) not requiring or relying on something else … New Collegiate Dictionary
Independent Party of Oregon — Chairman Linda Williams Secretary General Sal Peralta Founded January 24, 2007 ( … Wikipedia
Independent Catholic Churches — are Christian denominations (or ) which claim apostolic succession for their bishops but are not a part of the Catholic Church, Oriental Orthodoxy, the Eastern Orthodox Churches, the Old Catholic Churches under the Archbishop of Utrecht or the… … Wikipedia
Independent Baptist — churches (also referred to as Independent Fundamental Baptist , or IFB) are Christian churches holding to generally Baptist beliefs. Like all Baptists they are characterized by being independent from the authority of denominations and church… … Wikipedia
