subgraph


Also found in: Dictionary, Wikipedia.

subgraph

[′səb‚graf]
(mathematics)
A graph contained in a given graph which has as its vertices some subset of the vertices of the original.
References in periodicals archive ?
Morgan fingerprints sometimes simply encode the presence/absence of different subgraphs and sometimes actually count the number of times each subgraph occurs in a chemical.
The gain(g, h) means the brought gain to swap g and h, in which the new cost function is calculated based on the distance between the sum of bonding levels inside a subgraph and the sum of bonding levels outside a subgraph.
These characterizations are given in terms of subgraphs of the underlying graph of the Markov chain: For the variance-covariance matrix, we only have to consider all cycles.
As a result, it is possible to find within a graph database, the subgraphs matching each pattern, which in this case correspond to crop registers where there is a risk of some disease ocurrence.
Ahmad is the President of a company named Subgraph, which is developing a security-focused version of Linux named Subgraph OS.
Then, when constructing the big clique subgraph (which would be intended to have the same purpose, namely to have a lot of pairs of vertices being joined by a lot of paths with length at most k), one would have to make sure that the following additional paths exist:
For a graph G, x e V(G), if G[N(x)] is connected, then x is locally connected; if G[N(x)] is a complete induced subgraph of G, then x is simplicial; if x is locally connected, but not simplicial, then x is eligible.
We have seen that ideal colorings can be defined by subgraph characterizations.
An algorithm is given below for indexing, to retrieve subgraph from a large graph dataset.
A clique is a complete subgraph of an undirected graph, ie every two distinct vertices in the clique are adjacent:
R] (I(G)) is a integrity domain if and only if every connected subgraph of G has either at most a cycle of odd length or no cycle of even length.
To find the associated concepts for specific group of input concepts, we first extract a related subgraph of ConceptNet graph.