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

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

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