关于 $n$ 维立方体的一个性质
离散数学
2011-10-28 v1 组合数学
摘要
我们证明:在 维立方体()顶点的任意包含至少 个顶点的子集中,要么存在四个顶点导出爪形(claw),要么存在八个顶点导出长度为八的圈。
引用
@article{arxiv.1110.6010,
title = {On a property of the $n$-dimensional cube},
author = {Rafayel Kamalian and Arpine Khachatryan},
journal= {arXiv preprint arXiv:1110.6010},
year = {2011}
}
备注
2 pages, no figures