# bipartite

(redirected from bipartition)
Also found in: Dictionary, Thesaurus, Legal, Encyclopedia.

## bi·par·tite

(bī-par'tīt),
Consisting of two parts or divisions.
Farlex Partner Medical Dictionary © Farlex 2012

## bipartite

(bī-pär′tīt′)
1. Having or consisting of two parts.
2. Botany Divided into two portions almost to the base, as certain leaves.

bi′par·ti′tion (-tĭsh′ən) n.

## bipartite

adjective Referring to two equal or nearly equal parts.

## bi·par·tite

(bī-pahrtīt)
Consisting of two parts or divisions.
Medical Dictionary for the Health Professions and Nursing © Farlex 2012

## bi·par·tite

(bī-pahrtīt)
Consisting of two parts or divisions.
Medical Dictionary for the Dental Professions © Farlex 2012
References in periodicals archive ?
The sidedness rates provided above for various populations represent `best fit' bipartitions for the networks concerned, but by no means the only ones.
Proof: Let V(G) = A [union] B denote the bipartition of G, and set x = |A| and y = |B|, where x, y [greater than or equal to] 3 (as otherwise G would be a star, and hence would not be Eulerian) are odd numbers.
As is well-known, the set of matchings of a bipartite graph G = (V, E) with bipartition (A, B) can be modeled as the family of common independent sets of two partition matroids [M.sub.1] and [M.sub.2] defined on E: Take [M.sub.1] to be the partition matroid with model ((E([u.sub.1]), 1), ..., (E([u.sub.a]), 1)) and [M.sub.2] the partition matroid with model ((E([v.sub.1]), 1), ..., (E([v.sub.b]), 1)), where A = {[u.sub.1], ..., [u.sub.a]}, B = {[v.sub.1], ..., [v.sub.b]}, and for w [member of] V the set E(w) denotes the set of edges incident to w.
The union of the 1-factors of jumps 0 and 1 from X to Y of [W.sub.[DELTA],n] is a Hamilton cycle, where we assume that X = {(1, j) |0 [less than or equal to] j [less than or equal to] [n/2] - 1} and Y = {(2, j) | 0 [less than or equal to] j [less than or equal to] [n/2] - 1} are the bipartition of [W.sub.[DELTA],n].
For an edge e of T, the connected components of T--e induce a bipartition (X, Y) of the set of leaves of T.
In this view, the q-edges leading to the minimum information bipartition provide the natural "base" upon which the solid rests--the informational relationships generated within the parts upon which are built the informational relationships among the parts.
Aristotle's criticisms in De anima of "a particular kind of bipartition that was developed in the Academy out of tripartition by bringing together the spirited and the appetitive faculties" are thus consistent with his view that boulesis and emotion lie within the "alogical" (pp.
Phylogenetic analysis of both the F and the N genes showed a further bipartition of subgroup A2.
The cut-rank function [[rho].sub.G] of a graph G is defined as follows: For a bipartition (U, W) of the vertex set V(G), [[rho].sub.G](U) = [[rho].sub.G](W) equals the rank of [A.sub.G] [U, W] over GF(2).
Suppose ([V.sub.1], [V.sub.2]) is the bipartition of V(G) and define
A bipartite graph G with a bipartition V(G) = U [union] W is called an (r, s)-semiregular graph if all vertices in U have degree r and all vertices in W have degree s.

Site: Follow: Share:
Open / Close