团平方图的卵石阈值
组合数学
2009-09-29 v1
摘要
给定图上一种初始的卵石配置，可以沿边以每次消耗所移动的两个卵石中的一个为代价成对移动卵石，目标是到达指定的目标顶点。图的卵石数是使得该数量卵石的任何配置都能到达任意选定目标的最小卵石数。图序列的卵石阈值是大致如下的卵石数：使得渐近更多（相应地，更少）卵石的配置中几乎每一个（相应地，几乎没有一个）能到达任意选定目标。本文我们求出了团平方图序列的卵石阈值，改进了 Boyle 的早期结果，并验证了 Graham 乘积猜想的概率版本的一个重要实例。
关键词
引用
@article{arxiv.math/0406157,
title = {The Pebbling Threshold of the Square of Cliques},
author = {Airat Bekmetjev and Glenn Hurlbert},
journal= {arXiv preprint arXiv:math/0406157},
year = {2009}
}
备注
22 pages. Submitted to Discrete Mathematics