超立方体的覆盖卵石数
组合数学
2007-05-23 v1
摘要
给定图 G 以及 G 顶点上的一组卵石配置 C，一个卵石步从一个顶点移去两个卵石并在相邻顶点上放置一个卵石。覆盖卵石数 g=g(G) 是使 g 个卵石的任意配置都具有如下性质的最小数量：经过某序列卵石步后，每个顶点上都有一个卵石。我们证明 d 维超立方体 Q^d 的覆盖卵石数等于 3^d。
引用
@article{arxiv.math/0409368,
title = {Cover Pebbling Hypercubes},
author = {Glenn H. Hurlbert and Benjamin Munyan},
journal= {arXiv preprint arXiv:math/0409368},
year = {2007}
}
备注
11 pages