圖的距離控制數(shù)研究.pdf

1、中囡講學(xué)技亦大爹UNlVERSITYoFSCIENCEANDTECHNOLOGYOFCH_NA博士學(xué)位論論文題目作者姓名學(xué)科專業(yè)導(dǎo)師姓名完成時間圖的距離控制數(shù)研究二oo五年十月lV中國科學(xué)技術(shù)大學(xué)博士學(xué)位論文2給出圖中距離控制數(shù)和平均距離之間的關(guān)系：令G是階數(shù)為n的連通圖當(dāng)k控制數(shù)滿足饑≤『i鬲n1時，則有弘(G)≤丁nl一虹塑劍堂堂6n(n趔1)曼喇若訊曼鼎和n一譏是奇數(shù)；—nrl一，(n(2k1)Tk)(n(2k1)Tk2。)州(。

2、2一n。，(2k1)Tk7)3((2kWl)Tk3)，3n”l”一lJ若恤si南和n一訊是偶數(shù)；半若譏=『麗n]當(dāng)女控制數(shù)滿足佻『意j1，且(2≈i)7k—n三t(rood女)時一方面，若血=蘭是偶數(shù)，則有“(G)≤—nrl一南I((2％1)訊一n—t一2☆)(e一2(k1))3t(D一2)卜2t(k叫(≮哿)另一方面，若絲=蘭是奇數(shù)，則有肛(G)≤孚一爵B麗kII((2≈1)，yk—n—t一3A)(e一(≈1))3t(D2k)3(kD

3、(％一1)t一≈(≈1))I一2t(k—t)(而A可t)，其中，A：12k1)nlklk)(2k1)1kt、B：坐業(yè)世垃嘻叢堅=坐坐C：地趔型絲雩絲匝坐型D=型堂坐盟乒坐d業(yè)并且這些上界都是可以達到的第三章考慮了距離控制I臨界圖、得出這類圖的一些新性質(zhì)：令圖G是階數(shù)為n的饑臨界圖則佗S(△＆(G)1)㈨(G)一1)l，且當(dāng)?shù)忍柍闪r，對于任何z∈y(G)，『vk(。)『=A^(G)；當(dāng)譏22時直徑diam(G)≤2≈(弧一1)特別地，當(dāng)