×
凯尔·墨菲

图的严格优化拓片。 （英语） Zbl 1528.05048号

离散应用程序。数学。 339, 349-361 (2023).
总结：C.贝尔福德和N.西本【离散数学309，第10期，3436–3446（2009；Zbl 1188.05098号)]引入了图拓荒的概念，将拓荒运动添加到著名的图拓荒游戏中。当鹅卵石移动从一个顶点移除两个鹅卵石并在相邻顶点上放置一个新鹅卵石时，鹅卵石移动会从某个顶点的两个不同的相邻顶点中分别取出一个鹅卵石，并将一个新的鹅卵石放置在（v）上。图的最佳碎石数是使用碎石和碎石移动组合达到每个顶点所需的最小碎石数。我们引入了严格的最优碎石数（\rho_{mathrm{str}}（G）），我们将其定义为仅使用碎石移动即可到达每个顶点所需的最小碎石数。然后，我们确定了和少数几类图的\（\rho_{\mathrm{str}}\）的值，强调了它与最佳卢布数的相似性和差异性。

理学硕士：

05第57页 图形游戏（图形理论方面）
91A43型 涉及图形的游戏
05C75号 图族的结构特征

关键词：

卵石;碎石

引文：

Zbl 1188.05098号
PDF格式BibTeX公司 XML格式引用
\textit{K.Murphy}，离散应用程序。数学。339、349--361（2023年；Zbl 1528.05048）
全文： 内政部

参考文献：

[1] 上次访问日期：2022年10月10日https://jan.ucc.nau.edu/ns46/rubblingWeb/Rubbling.html。
[2] 比勒，R.A。；海恩斯，T.W。；亨宁，医学硕士。；Keaton，R.，《完全支配覆盖拓片》，《离散应用》。数学。，283, 133-141 (2020) ·Zbl 1442.05147号
[3] 比勒，R.A。；海恩斯，T.W。；Keaton，R.，《支配覆盖拓片》，《离散应用》。数学。，260, 75-85 (2019) ·Zbl 1409.05145号
[4] 贝尔福德，C。；Sieben，N.，图的拓片和最优拓片，离散数学。，309, 10, 3436-3446 (2009) ·Zbl 1188.05098号
[5] 邦德，D.P。；钱伯斯，E.W。；克兰斯顿，D。；Milans，K。；West，D.B.，图中的卵石和最优卵石，《图论》，57，3，215-238（2008）·Zbl 1142.05046号
[6] Chung，F.R.K.，超立方体中的圆石，SIAM J.离散数学。，2, 4, 467-472 (1989) ·Zbl 0727.05043号
[7] 冯·R。；Kim，J.Y.，Graham关于完全二部图乘积的卵石猜想，Sci。中国Ser。A、 44、7、817-822（2001）·Zbl 0999.05096号
[8] Győri，E。；卡托纳，G.Y。；Papp，L.F.，给定直径图的最优卵石和碎石，离散应用。数学。，266, 340-345 (2019) ·Zbl 1464.05265号
[9] Herscovic，D.S.，Graham关于循环乘积的pebbling猜想，《图论》，42，2，141-154（2003）·Zbl 1008.05144号
[10] Hurlbert，G.，图卵石的最新进展，《图论笔记》，纽约，49，25-37（2005）
[11] 卡托纳，G.Y。；Papp，L.F.，梯子、棱镜和莫比乌斯激光的最佳碎石数量，离散应用。数学。，209, 227-246 (2016) ·Zbl 1339.05390号
[12] 卡托纳，G.Y。；Sieben，N.，图的揉搓和最优揉搓数的界，图组合，29，3，535-551（2013）·Zbl 1329.05292号
[13] Moews，D.，圆石图，J.组合理论系列。B、 55、2、244-252（1992）·Zbl 0772.05093号
[14] Moews，D.，《最优pebbling超立方体和幂》，离散数学。，190, 1-3, 271-276 (1998) ·Zbl 0957.05102号
[15] Pachter，L。；Snevily，H.S。；Voxman，B.，《关于卵石图》（Congressus Numerantium，Vol.107（1995）），第65-80页·Zbl 0895.05063号
[16] Snevily，H.S。；Foster，J.A.，《2-卵石性质和Graham的猜想》，图组合，16，2，231-244（2000）·Zbl 0971.05063号
[17] Wang，S.S.，Pebbling和Graham猜想，离散数学。，226, 1-3, 431-438 (2001) ·Zbl 0982.05100号
[18] 夏，Z.-J。；Hong，Z.-M.，关于梯子和棱镜最佳拓片的注释（2019），arXiv上的预印本：http://arxiv.org/abs/1909.01703
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。