离散立方体中间层中 2-因子的构造
组合数学
2018-02-16 v1
摘要
将中间层图定义为这样一个图：其顶点集由所有长度为 且恰好有 或 个元素等于 1 的比特串组成，且对于任意两个对应比特串恰好相差一个比特的顶点，它们之间存在一条边。在本工作中，我们针对所有 ，给出了中间层图中一个庞大 2-因子族的归纳构造。我们还研究了构造中某些参数的选择如何影响所得 2-因子中环的数量与长度。
引用
@article{arxiv.1111.2413,
title = {Construction of 2-factors in the middle layer of the discrete cube},
author = {Torsten Mütze and Franziska Weber},
journal= {arXiv preprint arXiv:1111.2413},
year = {2018}
}