阶梯图的最优鹅卵石数
组合数学
2016-11-30 v1
摘要
设G为一个顶点上分布有鹅卵石的图。一次鹅卵石移动操作包括从某个顶点移除两颗鹅卵石，并将一颗鹅卵石放置于其相邻顶点上。图G的最优鹅卵石数是指能够放置在G的顶点上的最少鹅卵石数量，使得对于G的任意顶点v，都存在一系列鹅卵石移动操作，最终在v上至少得到一颗鹅卵石。我们确定了方形网格的几类诱导子图的最优鹅卵石数，我们称这些子图为阶梯图。
引用
@article{arxiv.1611.09686,
title = {The Optimal Pebbling Number of Staircase Graphs},
author = {Ervin Győri and Gyula Y. Katona and László F. Papp and Casey Tompkins},
journal= {arXiv preprint arXiv:1611.09686},
year = {2016}
}