Pi-放石子函数
组合数学
2007-05-23 v1
摘要
图放石子近期的研究引入了覆盖放石子数的概念。沿着同一思路,我们发展了一个更一般的放石子函数 Pi(G, t, P)。它度量了保证 G 上任意石子分布都能通过放石子移动转化为在 t 个目标顶点上有石子的分布所需的最少石子数。此外,该函数的 P 部分给出了改变从一个顶点到另一个顶点放石子所需石子数的能力。我们给出了 Pi-放石子函数的界,以及其在若干图族上的精确值。
引用
@article{arxiv.math/0506438,
title = {The Pi-Pebbling Function},
author = {T. Ballie Arnold},
journal= {arXiv preprint arXiv:math/0506438},
year = {2007}
}
备注
10 pages, no figures