树上覆盖卵石数的推广
组合数学
2019-07-02 v2
摘要
图上的卵石移动是指从一个顶点取走两个卵石并在相邻顶点放上一个卵石,图的-卵石数是使得无论卵石初始分布如何,我们都能在的任意顶点上移动个卵石所需的最小卵石数。设是上的正函数,图的-覆盖卵石数是使得我们能达到一种分布、对所有的在上至少有个卵石所需的最小卵石数。本文给出了非负函数下树的-覆盖卵石数,它推广了树的-卵石数和传统的加权覆盖卵石数。
引用
@article{arxiv.1903.04867,
title = {Generalization of the cover pebbling number on trees},
author = {Zheng-Jiang Xia and Zhen-Mu Hong},
journal= {arXiv preprint arXiv:1903.04867},
year = {2019}
}