- 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...
- 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...
-
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...
-
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...
- subgraph. The
parameterized version of
interval completion (find an
interval supergraph with k
additional edges) is
fixed parameter tractable, and moreover, is...
-
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...