中文

偏立方体:结构、刻画与构造

组合数学 2007-05-23 v1

摘要

偏立方体是超立方体的等距子图。由半立方体以及Djoković和Winkler关系定义的图结构在偏立方体理论中起着重要作用。本文利用这些结构来刻画任意维度的二部图和偏立方体。建立了新的刻画,并给出了某些已知结果的新证明。利用笛卡尔积和粘贴操作以及膨胀和收缩过程,从旧的偏立方体构造新的偏立方体。特别地,计算了通过这些操作获得的有限偏立方体的等距维数和格维数。

关键词

引用

@article{arxiv.0704.0010,
  title  = {Partial cubes: structures, characterizations, and constructions},
  author = {Sergei Ovchinnikov},
  journal= {arXiv preprint arXiv:0704.0010},
  year   = {2007}
}

评论

36 pages, 17 figures

R2 v1 2026-06-26T06:36:47.451Z