圖的運算的最優(yōu)pebbling數(shù).pdf

1、圖的最優(yōu)pebbling數(shù)問題是近年來圖論上新的熱點問題．在最近的一、二十年里，它深深引起了數(shù)學(xué)家們的極大興趣．用它的相關(guān)知識可以解決一些在數(shù)論領(lǐng)域里不易解決的問題，并且它與數(shù)論有著非常緊密的聯(lián)系．圖G的最優(yōu)pebbling數(shù)fopt(G)是最小的正整數(shù)n，使得把n個pebble恰當(dāng)?shù)胤胖迷贕的頂點上，總可以通過一系列的pebbling移動把一個pebble移到任何一個指定的頂點υ上，其中一個pebbling移動是從一個頂點處移走兩個p

2、ebbles，而把其中的一個移到與其相鄰的一個頂點上，
　　本文針對圖的最優(yōu)pebbling數(shù)進(jìn)行研究，簡單介紹了圖最優(yōu)pebbling數(shù)的研究背景；并簡單介紹了圖的最優(yōu)pebbling數(shù)的發(fā)展與研究現(xiàn)狀；研究內(nèi)容與結(jié)構(gòu)；本文所使用的基本概念和記號；圖的最優(yōu)pebbling數(shù)的相關(guān)結(jié)論，在前人研究的基礎(chǔ)上，本文重點研究了圖的運算的最優(yōu)pebbling數(shù)，主要是路的平方、圈的平方和兩個頂點的路與n個頂點的路的笛卡爾積的最優(yōu)pebbl