卵石数

将鹅卵石移动定义为两个鹅卵石从图形边的一个顶点到相邻顶点的横切，其中一个鹅卵石在传输过程中被移除作为代价。卵石数图形的是最小的这样，每一次供应鹅卵石可以满足一块鹅卵石的所有需求（赫尔伯特，2011年）。计算卵石数为NP-完成（赫尔伯特2011）。

下表给出了各类图的卵石数值（赫尔伯特）。

图表	皮球数
完全二部图表
完全图
周期图表
超立方体图
路径图表

卵石数满足许多边界。让成为顶点计数,这个图表直径、和这个控制数图形的.

宽度下限：

(1)

切割下限（其中包含一个切割顶点 ):

(2)

深度下限：

(3)

鸽子洞上限：

(4)

更清晰的边界：

			(5)
			(6)
			(7)

（赫尔伯特）。

对于具有,

(8)

哪里是顶点计数属于（赫尔伯特2011）。