- 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...
-
Singleton graph is
contained in the Higman–Sims
graph which is
therefore a
supergraph. McKay–Miller–Širáň graphs, a
class of
graphs including the Hoffman–Singleton...
- 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...
- 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...
-
interval thickness (one less than the
maximum clique size in an
interval supergraph of G),
vertex separation number, or node
searching number.
Pathwidth and...
- 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...
-
density in its
local region in the graph: it is
neither contained in any
supergraph with the same or
larger density, nor it
contains subgraphs with density...
