Covering Partial Cubes with Zones

Electronic Journal Of Combinatorics

Jean Cardinal¹ 

关键词: partial cubes;    set cover;    partial orders;    acyclic orientations;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

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

【 授权许可】

Others