bipartite graph

(redirected from Bigraph)
Also found in: Wikipedia.

bipartite graph

[bī′pär‚tīt ′graf]
(mathematics)
A linear graph (network) in which the nodes can be partitioned into two groups G1 and G2 such that for every arc (i,j) node i is in G1 and node j in G2.

bipartite graph

References in periodicals archive ?
The bigraph associated with M is the undirected bipartite graph on vertices V = X [union] Y that has [x.
Although the construction of the bigraph B(M) associated with M is somewhat counterintuitive, the graph B(M) is the most straightforward way of clearly visualising the combinatorial properties of M[M.
The author would like to thank Steve Kirkland for suggesting the consideration of the bigraph of a matrix.
2001) Heuristics, Experimental Subjects, and Treatment Evaluation in Bigraph Crossing Minimization.
3] The bigraph ex when it appears initially may be written + instead of c+, as in extremely [+trimli], exit [+;t], x-ray [+-re], and EXTRA [$TRA].
Phonologic treatment for deep dyslexia using bigraphs instead of graphemes.
Material is arranged in four chapters covering basic concepts of bimatrices, bigraphs and their application to bimatrices, application of bimatrices to new fuzzy models, and neutrosophic bigraphs--their generalizations and applications to neutrosophic models.