- The term
subgraph can
refer to: The security-focused Linux-based
Subgraph operating system, see
Subgraph (operating system)
Subgraph of a function, see...
- the
induced subgraph of S {\displaystyle S} .
Important types of
induced subgraphs include the following.
Induced paths are
induced subgraphs that are paths...
- nor it
contains subgraphs with
density being loosely connected with the rest of the
local densest subgraph. Note that the
densest subgraph problem is obtained...
-
other graphs as
subgraphs,
induced subgraphs, or minors. If H is one of the
graphs that does not
occur as a
subgraph,
induced subgraph, or minor, then...
-
subgraphs is needed, e.g., in
branch and cut
algorithms for
crossing minimization. It is
possible to
extract a
large number of
Kuratowski subgraphs in...
- A
similar expansion using Sachs subgraphs is also
possible for
permanental polynomials of graphs.
Sachs subgraphs and the
polynomials calculated with...
-
uniquely by
their subgraphs. It is due to
Kelly and Ulam.
Given a
graph G = ( V , E ) {\displaystyle G=(V,E)} , a vertex-deleted
subgraph of G {\displaystyle...
- In
theoretical computer science, the
subgraph isomorphism problem is a com****tional task in
which two
graphs G and H are
given as input, and one must...
-
hereditary for
subgraphs,
which means that a
graph has the
property if and only if all
subgraphs have it too.
Finding maximal subgraphs of a
certain kind...
-
computer science, a
maximum common subgraph may mean either:
Maximum common induced subgraph, a
graph that is an
induced subgraph of two
given graphs and has...
