subgraph


Also found in: Encyclopedia, Wikipedia.

subgraph

(ˈsʌbˌɡrɑːf; ˈsʌbˌɡræf)
n
(Mathematics) a graph linked with another graph
References in periodicals archive ?
Hashed fingerprints are able to generate features for any set of chemicals without requiring an a priori definition of each subgraph of interest.
A community can be defined as a subgraph of a network having higher number of similar nodes tightly connected with each other than with the nodes outside the subgraph.
By considering explicitly the load of TP in terms of the number of users to be connected, we defined the BL of each pair of TPs in a subgraph and therefore we measured the cooperation level in a partition as follow.
e] can be multiplicatively extended to a weight function for arbitrary subgraphs of the Markov chain: Let D be any subgraph of the underlying graph of the Markov chain, then define the weight of D by
TEHRAN (FNA)- A security-focused version of Linux named Subgraph OS is to provide an end point that's "resistant against remote network exploitation," that will run on low-powered notebook computers, and can be used (and presumably installed) by people who are not security experts.
If k is even, then turn the subgraph induced by all x-vertices of [G.
The fuzzy subgraph H = ([tau], [rho]) is called a fuzzy subgraph of G = ([sigma][mu]), if [tau](u) [less than or equal to][sigma](u) for all u [member of] V and [rho](u, v) [less than or equal to] [mu](u, v) for all u, v [member of] V.
For a subgraph H of a graph G, G-H denotes the induced subgraph by V(G) - V(H), and G[S] denotes the induced subgraph by S for S [subset or equal to] V(G).
Given a coloring [phi], there is one such subgraph [G.
Indexing the dominant property provides a bound on the search for retrieving the subgraph.
So, there are known definitions for a graph G and a subgraph S: