斐波那契立方中由最大不相交超立方体集未覆盖的顶点
组合数学
2016-10-19 v2
摘要
维度为n的斐波那契立方，记为 n，是由无连续1的顶点所诱导的n维立方Q n的子图。在本短文中，我们证明渐近地 n的所有顶点都被同构于Q k的最大不相交子图集覆盖，回答了[2]中提出的开放问题。
引用
@article{arxiv.1606.00138,
title = {Non covered vertices in Fibonacci cubes by a maximum set of disjoint hypercubes},
author = {Michel Mollard},
journal= {arXiv preprint arXiv:1606.00138},
year = {2016}
}