梯子图、棱柱图与莫比乌斯梯子图的最优摩擦数
组合数学
2017-08-29 v2
摘要
图上的摩擦移动(pebbling move)是指从一个顶点移除两枚石子并在相邻顶点添加一枚石子。摩擦(Rubbling)是摩擦移动的一种变体,允许一种额外的移动方式:在与顶点 相邻的两个顶点 和 处各移除一枚石子,并在顶点 处添加一枚石子。如果可以通过摩擦移动将一枚石子移动到某个顶点,则称该顶点从给定的石子分布是可达的。最优摩擦数是指为了保证存在一种石子分布,使得任意顶点均可达,所需的最少石子数 。本文确定了梯子图()、棱柱图()和莫比乌斯梯子图的最优摩擦数。
引用
@article{arxiv.1411.0923,
title = {The Optimal Rubbling Number of Ladders, Prisms and M\"obius-ladders},
author = {Gyula Y. Katona and László F. Papp},
journal= {arXiv preprint arXiv:1411.0923},
year = {2017}
}