刺图乘积上的Graham猜想  

Graham's conjecture on the product of the thorn graph

作　　者：刘海英[1] 马成刚[1] 王志平[2] 

机构地区：[1]烟台南山学院理学院,山东烟台265713 [2]大连海事大学数学系,辽宁大连116026

出　　处：《山东大学学报（理学版）》2009年第8期25-30,共6页Journal of Shandong University(Natural Science)

摘　　要：证明了对于一个完全图的刺图和一个具有2-pebbling性质的图,Graham猜想成立。作为一个推论,当G和H均为完全图的刺图时,Graham猜想成立。It is proved that Graham＇ s conjecture holds for a thorn graph of the complete graph by a graph with the two-pebbling property. As a corollary, Graham＇s conjecture is true when G and H are a thorn graph of the complete graphs.

关 键 词：PEBBLING 刺图 完全图 GRAHAM猜想 

分 类 号：O157.5[理学—数学]