TOPICS
Search

Bichromatic Graph


A graph with graph edges of two possible "colors," usually identified as red and blue. For a bichromatic graph with R red graph edges and B blue graph edges,

 R+B>=2.

See also

Blue-Empty Graph, Extremal Graph, Monochromatic Forced Triangle, Ramsey Number

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Bichromatic Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/BichromaticGraph.html

Subject classifications