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,

R+B\geq 2.

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

© 1996-9 Eric W. Weisstein