arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1107.4902math.CO
收藏

阈值Pebbling数单调性猜想的反例

Counterexamples to a Monotonicity Conjecture for the Threshold Pebbling Number

Johan Björklund, Cecilia Holmgren

摘要:

图卵石考虑的是将离散卵石的配置转换为图的顶点上的某些目标配置的问题,使用所谓的卵石移动。本文给出了Hurlbert等人关于卵石数与卵石阈值的单调性猜想的反例。

英文摘要:

Graph pebbling considers the problem of transforming configurations of discrete pebbles to certain target configurations on the vertices of a graph, using the so-called pebbling move. This paper provides counterexamples to a monotonicity conjecture stated by Hurlbert et al. concerning the pebbling number compared to the pebbling threshold.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑