夏正江;潘永良;徐俊明;程西明 格雷厄姆关于偶数圈中间图的卵石猜想。 (英语) Zbl 1392.05095号 阿尔斯·库姆。 132, 285-294 (2017). 小结:图(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格式引用 \textit{Z.-J.Xia}等人,Ars Comb。132285--294(2017;Zbl 1392.05095) 全文: arXiv公司