图的临界 Pebbling 数

Courtney R. Gibbons; Joshua D. Laison; Erick J. Paul

图的临界 Pebbling 数

组合数学 2017-04-25 v1

作者: Courtney R. Gibbons , Joshua D. Laison , Erick J. Paul

摘要

我们定义了连通图 $G$ 的三个新 pebbling 参数： $r$ -、 $g$ - 和 $u$ -临界 pebbling 数。连同 pebbling 数、最优 pebbling 数、顶点数 $n$ 和图的直径 $d$ ，这产生了 7 个图参数。我们确定了这些参数之间的关系。我们研究了 $r$ -临界 pebbling 数的性质，并区分了贪婪图、吝啬图以及 $r$ -临界 pebbling 数为 $2^d$ 的图。

关键词

pebbling 数临界 pebbling 数图参数贪婪图吝啬图图直径连通图

引用

@article{arxiv.1501.04236,
  title  = {Critical Pebbling Numbers of Graphs},
  author = {Courtney R. Gibbons and Joshua D. Laison and Erick J. Paul},
  journal= {arXiv preprint arXiv:1501.04236},
  year   = {2017}
}

备注

26 pages

图的临界 Pebbling 数

摘要

关键词

引用

备注

相关论文