- and physics, the word
supergraph has
several meanings: In
graph theory, if A is a
subgraph of B, then B is said to be a
supergraph of A. In the context...
-
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...
- 1999
novel by Phil
Whitaker Plane triangulation, and a
maximal planar supergraph of a
graph G may be
called a
triangulation of G
Triangulated graph, and...
- In mathematics, the
epigraph or
supergraph of a
function f : X → [ − ∞ , ∞ ] {\displaystyle f:X\to [-\infty ,\infty ]}
valued in the
extended real numbers...
-
invariant of G {\displaystyle G} , the
minimum height of a Trémaux tree for a
supergraph of G {\displaystyle G} . This
invariant and its
close relatives have gone...
-
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...
- {\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 partition...
- A
Euclidean minimum spanning tree of a
finite set of
points in the
Euclidean plane or higher-dimensional
Euclidean space connects the
points by a system...
-
interval thickness (one less than the
maximum clique size in an
interval supergraph of G),
vertex separation number, or node
searching number.
Pathwidth and...
-
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...
