某些图族的覆盖卵石数及其界
组合数学
2007-05-23 v1
摘要
给定图顶点上的一组卵石配置,卵石移动定义为从某一顶点移去两个卵石并在相邻顶点上放置一个卵石。图 的覆盖卵石数 是指这样的最小卵石数:无论卵石初始如何分布,经过一系列卵石移动后,最终能在每个顶点上同时各放一个卵石。我们确定了完全多部图和轮图的覆盖卵石数。我们还证明了给定图 的直径与顶点数时 的一个锐界。
引用
@article{arxiv.math/0409321,
title = {Cover pebbling numbers and bounds for certain families of graphs},
author = {Nathaniel G. Watson and Carl R. Yerger},
journal= {arXiv preprint arXiv:math/0409321},
year = {2007}
}
备注
10 pages, 1 figure, submitted to Discrete Mathematics