残酷，贝琪;塔米·坎迪夫;保罗·费尔特曼;格伦·赫尔伯特。;劳拉·普德威尔;苏珊娜·萨尼兹洛夫;兹索尔特图扎 图的覆盖鹅卵石数。 （英语） Zbl 1066.05140号 离散数学。 296，第1期，15-23（2005）. 小结：图上的鹅卵石移动包括从一个顶点上取下两个鹅卵石，然后将一个鹅卵石放在相邻的顶点上。在传统的鹅卵石问题中，我们试图通过一系列鹅卵石移动来达到图的指定顶点。在本文中，我们研究了在一系列卵石移动之后，图的每个顶点必须以至少一个卵石结束的情况。图的覆盖鹅卵石数是鹅卵石的最小数量，因此，尽管鹅卵石最初放置在图的顶点上，但最终我们可以同时在每个顶点上放置鹅卵石。我们找到了树和其他一些图的覆盖卵石数。我们还考虑了更一般的问题，其中顶点需要给定数量的鹅卵石（可能不同）。 引用于2评论引用于14文件 MSC公司： 05C99年 图论 05C35号 图论中的极值问题 05二氧化碳 树 关键词：可覆盖的 PDF格式BibTeX公司 XML格式引用 \textit{B.Crull}等人，《离散数学》。296，编号1，15--23（2005；Zbl 1066.05140） 全文： 内政部 arXiv公司 参考文献： [1] Chung，F.R.K.，超立方体中的卵石，SIAM J.离散数学。，2, 467-472 (1989) ·Zbl 0727.05043号 [2] Hersovici，D.，Graham关于循环乘积的猜想，J.图论，42，141-154（2003）·Zbl 1008.05144号 [3] Hurlbert，G.，《图形卵石的调查》，Congr。数字。，139, 41-64 (1999) ·Zbl 0961.05067号 [4] G.Hurlbert，B.Munyan，《覆盖卵石超立方体》，公牛。仪表组合应用。，出现。；G.Hurlbert，B.Munyan，《覆盖卵石超立方体》，公牛。仪表组合应用。，出现·Zbl 1093.05066号 [5] Moews，D.，圆石图，J.组合理论（B），55244-252（1992）·Zbl 0772.05093号 [6] J.Sjostrand，覆盖卵石定理，数学ArXiv，数学。CO/0410129。；J.Sjostrand，覆盖卵石定理，数学ArXiv，数学。CO/0410129·Zbl 1081.05048号 [7] A.Vuong，M.Wyckoff，图的加权覆盖条件，Math ArXiv，Math。CO/0410410。；A.Vuong，M.Wyckoff，图的加权覆盖条件，Math ArXiv，Math。CO/0410410。 [8] N.Watson，C.Yerger，某些图族的覆盖pebbling数和边界，Math ArXiv，数学。CO/0409321。；N.Watson，C.Yerger，《覆盖某些图族的鹅卵石数和边界》，Math ArXiv，Math。CO/0409321·Zbl 1111.05092号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。