langauge:

Find link is a tool written by Edward Betts.searching for Supergraph 15 found (18 total)

alternate case: supergraph

Connected component (graph theory)
(875 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 has three connectedGraph 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 ofEpigraph (mathematics) (326 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:Tree-depth (2,411 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 differentGraph bandwidth (1,310 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 & ShamirPathwidth (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 andSemi-Yao graph (311 words) [view diff] exact match in snippet view article find links to article

{\displaystyle \theta } 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 partitionClebsch graph (1,083 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-chromaticGlossary of graph theory terms (14,699 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. AInterval graph (2,031 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, isAanderaa–Karp–Rosenberg conjecture (3,074 words) [view diff] exact match in snippet view article find links to article

every supergraph of this graph on the same vertex set also possesses it. For instance, the property of being nonplanar is monotone: a supergraph of a nonplanarKinetic closest pair (1,037 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 minimumPC Engine SuperGrafx (1,928 words) [view diff] case mismatch in snippet view article find links to article

(PI-PD7) was an unreleased cockpit-sized controller that attaches onto the SuperGraph unit itself, connecting via the expansion port on the front side. TheDe 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 graphClique problem (9,690 words) [view diff] exact match in snippet view article find links to article

meaning that, if a clique exists in a given graph, it will exist in any supergraph. Because this property is monotone, there must exist a monotone circuit