info prev up next book cdrom email home

Bichromatic Graph

A Graph with Edges of two possible ``colors,'' usually identified as red and blue. For a bichromatic graph with $R$ red Edges and $B$ blue Edges,

\begin{displaymath}
R+B\geq 2.
\end{displaymath}

See also Blue-Empty Graph, Extremal Coloring, Extremal Graph, Monochromatic Forced Triangle, Ramsey Number




© 1996-9 Eric W. Weisstein
1999-05-26