刺图乘积上的Graham猜想

作者：刘海英; 马成刚; 王志平

来源：山东大学学报(理学版), 2009, (08): 25-30.

• Pebbling
• 刺图
• 完全图
• Graham猜想 pebbling
• thorn graph
• complete graph
• Graham's conjecture

证明了对于一个完全图的刺图和一个具有2-pebbling性质的图,Graham猜想成立。作为一个推论,当G和H均为完全图的刺图时,Graham猜想成立。

• 单位
  大连海事大学; 烟台南山学院