Assertion: median graph | /r/HasProperty | closed under retraction
Facets:
Source sentences:
text: The median of three bitvectors a, b, and c may be calculated by computing, in each bit position, the majority function of the bits of a, b, and c. Since median graphs are closed under retraction, and include the hypercubes, every retract of a hypercube is a median graph.