×

格雷厄姆关于偶数圈中间图的卵石猜想。 (英语) Zbl 1392.05095号

小结:图(G)上的鹅卵石移动包括从一个顶点上取下两个鹅卵石,然后将一个鹅卵石放置在相邻的顶点上。图(G)的卵石数用(f(G)表示,是最小整数,因此,尽管(n)卵石位于(G)顶点上,我们可以通过一系列卵石移动将一个卵石移动到任何顶点。对于任何连通图(G)和(H),Graham猜想(f(G乘H)leq f(G)f(H))。本文给出了一些图的pebbling数,并证明了Graham猜想对一些偶数圈的中间图成立。

MSC公司:

05C76号 图形操作(线条图、产品等)
15甲18 特征值、奇异值和特征向量
05元50分 图和线性代数(矩阵、特征值等)
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司