【摘 要】
：
图G的pebbling数f(G)是最小的整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把1个pebble移到任意一个顶点上,其中的pebbling移动是从一个顶点
【机 构】
：
北京大学数学科学学院, 北京 100871大邱天主教大学校数学科, 庆山713_702,韩国;
论文部分内容阅读
图G的pebbling数f(G)是最小的整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把1个pebble移到任意一个顶点上,其中的pebbling移动是从一个顶点处移走两个pebble而把其中的一个移到与其相邻的一个顶点上. Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H). 证明了对于一个完全二部图和一个具有2_pebbling性质的图来说,Graham猜想是成立的,作为一个推论,当G和H都是完全二部图时,Graham猜想成立.
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
报道了２－咪唑啉在硼氢化钠作用下的还原开环反应，研究了反应条件对反应产率的影响，讨论了反应机理以及这一新反应在乙二胺衍生物合成中的应用，提出了通过咪唑啉的还原开环反应制备不对称取代乙二胺的新合成方法．
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
“于老师,你们的那本书工厂已经印刷装订完,马上交由全国各新华书店销售了。”这本书的责编从上海打来电话告诉我。看来,我负责的国家社会科学基金项目——全国艺术科学“九
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
从法人类学视角浅析中国古代思想之鼎盛时期的法律政治思想承接关系.儒家早在先秦时期就已经形成与西方不同的社会控制手段,相比较西方法律政治思想中宗教与世俗的对立调整,
随着我国经济和科技的不断发展,法律的内容与形式也日臻完善.与人们生活息息相关的民商法,在信息时代的今天,与时俱进地发生了较多的变化,民商法的变化与社会发展的需求更加