Find link

Find link is a tool written by Edward Betts.

searching for Supergraph 13 found (17 total)

alternate case: supergraph

Epigraph (mathematics) (239 words) [view diff] exact match in snippet view article

In mathematics, the epigraph or supergraph of a function f : Rn→R is the set of points lying on or above its graph: The strict epigraph is the epigraph
Connected component (graph theory) (873 words) [view diff] exact match in snippet view article
other by paths, and which is connected to no additional vertices in the supergraph. For example, the graph shown in the illustration on the right has three
Graph bandwidth (1,055 words) [view diff] exact match in snippet view article find links to article
defined as one less than the maximum clique size in a proper interval supergraph of the given graph, chosen to minimize its clique size (Kaplan & Shamir
Graph sandwich problem (522 words) [view diff] exact match in snippet view article find links to article
graphs, one of which must be a subgraph and the other of which must be a supergraph of the desired graph. Graph sandwich problems generalize the problem of
Tree-depth (2,313 words) [view diff] exact match in snippet view article find links to article
numerical invariant of G, the minimum height of a Trémaux tree for a supergraph of G. This invariant and its close relatives have gone under many different
Glossary of graph theory (12,832 words) [view diff] exact match in snippet view article find links to article
completion of a given graph is a supergraph that has some desired property. For instance, a chordal completion is a supergraph that is a chordal graph. 3.  A
Semi-Yao graph (302 words) [view diff] exact match in snippet view article find links to article
triangulations. For a small and an appropriate cone axis, the k-SYG gives a supergraph of the k-nearest neighbor graph (k-NNG). For example, in 2D, if we partition
Pathwidth (7,482 words) [view diff] exact match in snippet view article find links to article
interval thickness (one less than the maximum clique size in an interval supergraph of G), vertex separation number, or node searching number. Pathwidth and
Clebsch graph (1,016 words) [view diff] exact match in snippet view article find links to article
and every four-chromatic induced subgraph of the Clebsch graph is a supergraph of the Grötzsch graph. More strongly, every triangle-free four-chromatic
Interval graph (1,924 words) [view diff] exact match in snippet view article find links to article
subgraph. The parameterized version of interval completion (find an interval supergraph with k additional edges) is fixed parameter tractable, and moreover, is
De Bruijn–Erdős theorem (graph theory) (2,579 words) [view diff] exact match in snippet view article
then there is a k-coloring of G in which each finite graph has a larger supergraph whose coloring agrees with the coloring of the whole graph. If a graph
Kinetic closest pair (1,044 words) [view diff] exact match in snippet view article find links to article
Delaunay triangulations, so called Equilateral Delaunay graph (EDG), is a supergraph for the nearest neighbor graph (NNG); the endpoints of the edge with minimum
Clique problem (7,754 words) [view diff] exact match in snippet view article find links to article
graph property (if a clique exists in a given graph, it will exist in any supergraph) there must exist a monotone circuit, using only and gates and or gates