發(fā)布時(shí)間：2017-12-14 21:10

  本文關(guān)鍵詞：關(guān)于樹的離心距離和的極值

  更多相關(guān)文章： 離心距離和 樹 控制數(shù) 獨(dú)立數(shù) 匹配 完美匹配

【摘要】：圖的離心距離和是圖論中一個(gè)非�；钴S而且非常重要的研究領(lǐng)域,在圖的離心距離和中樹的離心距離和又是一個(gè)熱點(diǎn)研究問題H.Wiener于1947年提出一個(gè)分子拓?fù)渲笖?shù)問題.這個(gè)問題引起了許多數(shù)學(xué)家的興趣.Wiener指標(biāo)是指圖中所有無序點(diǎn)對(duì)之間的距離的和圖G的離心率EG(v)為從點(diǎn)v到其他點(diǎn)距離的最大值.DG(v)為圖G中點(diǎn)v到其他點(diǎn)的距離之和.我們把圖G的離心距離和定義為其中EG(v)為點(diǎn)v的離心率且是v到各點(diǎn)的距離和.本文具體內(nèi)容如下論文的第一章介紹了圖論的發(fā)展,這篇論文的研究背景,本文要用到的一些基本概念以及本論文的概要；論文的第二章簡(jiǎn)單介紹了本文要用到的一些相關(guān)定理；論文的第三章研究了控制數(shù)γ=3的n階樹的離心距離和的最大,并相應(yīng)地確定了離心距離和最大時(shí)的極圖；論文的第四章研究了獨(dú)立數(shù)為α的n階樹中離心距離和的最大值和最小值,進(jìn)而討論給定匹配數(shù)的最大值和最小值問題,另外刻畫了具有完美匹配的n階樹中最大和次大離心距離和對(duì)應(yīng)的極圖.
【學(xué)位授予單位】：中國礦業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 黃濤;黃武;;關(guān)于(6,5)籠的構(gòu)圖規(guī)律及其推廣[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);1990年01期

2 呂洪升;;Hamilton臨界圖C_(m,n)的派生圖類C′_(m,n)的簡(jiǎn)單性質(zhì)[J];安徽工程科技學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年02期

3 O賜蜢，

本文編號(hào)：1289366