中文

树上覆盖卵石数的推广

组合数学 2019-07-02 v2

摘要

图上的卵石移动是指从一个顶点取走两个卵石并在相邻顶点放上一个卵石,图GGtt-卵石数是使得无论卵石初始分布如何,我们都能在GG的任意顶点上移动tt个卵石所需的最小卵石数。设ω\omegaV(G)V(G)上的正函数,图GGω\omega-覆盖卵石数是使得我们能达到一种分布、对所有的vV(G)v\in V(G)vv上至少有ω(v)\omega(v)个卵石所需的最小卵石数。本文给出了非负函数ω\omega下树的ω\omega-覆盖卵石数,它推广了树的tt-卵石数和传统的加权覆盖卵石数。

关键词

引用

@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}
}