基于距離條件下的圖參數(shù)與圖結(jié)構(gòu)研究
本文關(guān)鍵詞:基于距離條件下的圖參數(shù)與圖結(jié)構(gòu)研究
更多相關(guān)文章: 圖參數(shù) 懸點(diǎn)數(shù) 直徑 匹配數(shù) 控制數(shù) 二劃分
【摘要】:是一個(gè)簡單連通圖.被稱為基于距離條件下的一個(gè)圖參數(shù)或者Harry指數(shù)的加法加是所有點(diǎn)到點(diǎn)u的距離的倒數(shù)之和.文章中的不變量實(shí)質(zhì)上就是在Harry指數(shù)上的加權(quán),每個(gè)點(diǎn)對(duì)的賦權(quán)值為它們的度和.本文具體內(nèi)容包括:●第一章介紹了論文的研究背景,研究意義以及國內(nèi)外學(xué)者對(duì)于這方面的研究狀況.通過對(duì)研究背景及研究現(xiàn)狀的深入分析,充分說明了我們研究工作的必要性和創(chuàng)新性.●第二章給出了本文涉及到的基本概念,符號(hào)及一些相關(guān)引理.●第三章刻畫了基于距離條件下的圖參數(shù)R在四種邊嫁接變換下的單調(diào)性.●第四章刻畫了在給定圖參數(shù)(如懸點(diǎn)數(shù),匹配數(shù),控制數(shù),直徑,二劃分)條件下,n個(gè)點(diǎn)的樹中,基于距離條件下的圖參數(shù)R所能達(dá)到的上界和達(dá)到上界時(shí)的極圖刻畫.●第五章總結(jié)全文并做出展望.
【學(xué)位授予單位】:華中師范大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:O157.5
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 徐保根;關(guān)于圖的符號(hào)星控制數(shù)[J];華東交通大學(xué)學(xué)報(bào);2004年04期
2 徐保根;關(guān)于n階圖的最小減控制數(shù)[J];華東交通大學(xué)學(xué)報(bào);2005年02期
3 袁春華;劉堅(jiān);馮立華;;圖的占優(yōu)控制數(shù)與符號(hào)k-子控制數(shù)的幾個(gè)界[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年02期
4 熊坤;蘇健基;;幾類圖的符號(hào)星控制數(shù)[J];廣西科學(xué);2007年03期
5 孫桂艷;喬永濤;;關(guān)于圖的減控制數(shù)[J];曲阜師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期
6 趙金鳳;徐保根;趙華;帥春萍;;關(guān)于圖的兩類邊控制數(shù)[J];華東交通大學(xué)學(xué)報(bào);2008年05期
7 徐保根;李春華;;圖的符號(hào)星k控制數(shù)[J];純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué);2009年04期
8 周仲旺;;偶階完全圖的點(diǎn)-邊全符號(hào)控制數(shù)[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);2010年01期
9 黃中升;;圖的逆符號(hào)邊全控制的性質(zhì)[J];赤峰學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年06期
10 李艷坡;高明晶;王宏麗;;圖的負(fù)邊全控制數(shù)[J];河北師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年05期
中國重要報(bào)紙全文數(shù)據(jù)庫 前10條
1 ;今一季度全市安全生產(chǎn)事故通報(bào)[N];漢中日?qǐng)?bào);2007年
2 記者 宋蘭蘭;我市首次曬“三公”經(jīng)費(fèi)[N];長江日?qǐng)?bào);2011年
3 粟時(shí)勇 記者 黃先明;“人員控制數(shù)”破終身制[N];四川日?qǐng)?bào);2006年
4 科訊;引進(jìn)院士不計(jì)入結(jié)構(gòu)比例控制數(shù)[N];廣東科技報(bào);2005年
5 記者 馬曉芳;我區(qū)實(shí)行事業(yè)編制分類管理[N];寧夏日?qǐng)?bào);2009年
6 記者 呂玲;逾六成醫(yī)療費(fèi)超標(biāo)[N];福州日?qǐng)?bào);2006年
7 陳會(huì)揚(yáng);福建患者醫(yī)藥費(fèi)用偏高[N];健康報(bào);2006年
8 記者 車?yán)?去年我市“三公經(jīng)費(fèi)”支出3.33億[N];長江日?qǐng)?bào);2012年
9 徐侃;把安全生產(chǎn)工作抓實(shí)抓細(xì)[N];安慶日?qǐng)?bào);2009年
10 陸天榮;車禍猛于虎[N];蘇州日?qǐng)?bào);2006年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前8條
1 單而芳;圖的控制數(shù)及其相關(guān)參數(shù)[D];上海大學(xué);2005年
2 蔣紅星;圖的幾類控制參數(shù)研究[D];上海大學(xué);2009年
3 趙衍才;圖的某些控制參數(shù)的計(jì)算[D];上海大學(xué);2011年
4 李寧;圖的控制問題研究[D];中國科學(xué)技術(shù)大學(xué);2011年
5 王超;圖的配對(duì)控制數(shù)和彩虹控制數(shù)研究[D];華東師范大學(xué);2015年
6 呂長虹;[D];南京大學(xué);2000年
7 趙敏;幾類圖的控制參數(shù)的理論與算法[D];上海大學(xué);2006年
8 曹永昌;圖的穩(wěn)定性的相關(guān)研究[D];中國科學(xué)技術(shù)大學(xué);2009年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 陳悅;圖的幾類K控制數(shù)[D];華東交通大學(xué);2012年
2 孟弦;基于距離條件下的圖參數(shù)與圖結(jié)構(gòu)研究[D];華中師范大學(xué);2015年
3 廖萬生;圖的減邊控制數(shù)[D];暨南大學(xué);2008年
4 崔玉燕;樹的減邊控制數(shù)[D];暨南大學(xué);2009年
5 尹傳勇;關(guān)于圖的幾類控制數(shù)的界[D];華中師范大學(xué);2002年
6 熊坤;圖的符號(hào)星控制數(shù)[D];廣西師范大學(xué);2007年
7 鄒曉麗;關(guān)于圖的幾類控制數(shù)的下界的研究[D];山東科技大學(xué);2008年
8 孫桂艷;圖的幾類控制參數(shù)的研究[D];山東科技大學(xué);2008年
9 帥春萍;關(guān)于圖的幾類特殊控制的研究[D];華東交通大學(xué);2009年
10 喬麗娜;關(guān)于圖的符號(hào)控制數(shù)的研究[D];華北電力大學(xué);2012年
,本文編號(hào):1195206
本文鏈接:http://www.sikaile.net/kejilunwen/yysx/1195206.html