bipartite graph


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 ?
A subgraph H of a bipartite graph G will be called an elementary subgraph if H contains every vertex of G, and every edge of H is used in some perfect matching of H.
n])} is called bigraphical if there exists a bipartite graph G with bipartition (M,N), where M = {[x.
Topics include a survey of computational approaches to reconstruct and partition biological networks, modeling for evolving biological networks, the structure of an evolving random bipartite graph, and network-based information synergy analysis for Alzheimer disease.
A graph G is a bipartite graph if V(G) can be partitioned into two subsets U and V, called bipartite sets such that every edge of G joins a vertex of U and a vertex of V.
m,n,] m [less than or equal to] n be a complete bipartite graph with m + n = p.
These characteristics suggest that spam blogs may share common spam words and that the blogs and words form large bipartite graph clusters.
An alternative interpretation of this matrix is possible, however, with the TDM representing a bipartite graph of term and document nodes where each non-zero value in the TDM corresponds to an edge connecting a term node to a document node.
All of them are derived by computing suitable objective functions on the maximum weight matching associated with a bipartite graph obtained from the x-components of nbh([MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII], v) and nbh([MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII], v).
One approach to computing a block angular basis is to use a matching in an associated bipartite graph to select columns of A to belong to it.
It is known exactly what periods are possible on certain classes of graphs, such as trees Bitar and Goles (1992), simple cycles Dall'Asta (2006), the complete graph Levine (2008), and the complete bipartite graph Jiang (2010).
i] of G by a complete bipartite graph [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] for some [m.