property B

A hypergraphMathworldPlanetmath G is said to possess property B if it 2-colorable, i.e., its vertices can be colored in two colors, so that no edge of G is monochromatic.

The property was named after Felix Bernstein by E. W. Miller.

Title property B
Canonical name PropertyB
Date of creation 2013-03-22 13:39:10
Last modified on 2013-03-22 13:39:10
Owner bbukh (348)
Last modified by bbukh (348)
Numerical id 6
Author bbukh (348)
Entry type Definition
Classification msc 05C15