Covering Partial Cubes with Zones

[摘要] A partial cube is a graph having an isometric embedding in a hypercube. Partial cubes are characterized by a natural equivalence relation on the edges, whose classes are called zones. The number of zones determines the minimal dimension of a hypercube in

[学科分类] 离散数学和组合数学

[关键词] partial cubes;set cover;partial orders;acyclic orientations