期刊
DISCRETE MATHEMATICS
卷 308, 期 23, 页码 5597-5621出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.disc.2007.10.025
关键词
Hypercube; Partial cube; Semicube
类别
Partial Cubes are isometric subgraphs of hypercubes. Structures oil a graph defined by means of semicubes, and Djokovic's and Winkler's relations play an important role in the theory of partial Cubes. These structures are employed in the paper to characterize bipartite graphs and partial Cubes of arbitrary dimension. New characterizations are established and new proofs of some known results are given. The operations of Cartesian product and pasting, and expansion and contraction processes are utilized in the paper to construct new partial cubes from old ones. In particular, the isometric and lattice dimensions of finite partial cubes obtained by means of these operations are calculated. (C) 2007 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据