本文關(guān)鍵詞：圖的兩種控制數(shù)中相關(guān)問題的研究

  更多相關(guān)文章： 控制數(shù) 二部圖 倍圖 全符號(hào)點(diǎn)控制數(shù)

【摘要】：自歐拉發(fā)表第一篇圖論論文以來,圖的理論逐漸建立并完善和豐富起來.其中,圖的控制理論在圖論中占據(jù)著舉足輕重的地位.許多實(shí)際問題可以用圖進(jìn)行建模,將其轉(zhuǎn)化為計(jì)算圖的控制數(shù)問題來解決.除此之外,圖的控制理論對(duì)運(yùn)籌學(xué)、網(wǎng)絡(luò)理論、社會(huì)科學(xué)等學(xué)科的發(fā)展有著深遠(yuǎn)的影響.因此,近年來,關(guān)于圖的控制數(shù)理論的研究成果層出不窮.由于確定任意圖的控制數(shù)問題是一個(gè)NP-完全問題,于是,確定控制數(shù)的盡可能好的上界和下界就具有非常重要的意義,進(jìn)而可以繼續(xù)研究達(dá)到上下界時(shí)極值圖的結(jié)構(gòu)問題.本文主要討論了給定控制數(shù)的連通二部圖極圖的結(jié)構(gòu),以及倍圖的全符號(hào)點(diǎn)控制數(shù)達(dá)到上界時(shí)圖的結(jié)構(gòu)問題.第一章介紹了圖論這門分支的歷史背景和圖的控制數(shù)的發(fā)展進(jìn)程；第二章介紹了圖的基本概念和符號(hào)表示,為后兩章做準(zhǔn)備工作；第三章研究了給定控制數(shù)的連通二部圖極圖的結(jié)構(gòu)問題,刻畫了當(dāng)控制數(shù)大于等于3時(shí)邊數(shù)達(dá)到極值時(shí)的連通二部圖所滿足的特性；第四章研究了倍圖的全符號(hào)點(diǎn)控制問題,利用圖的全符號(hào)點(diǎn)控制數(shù)的性質(zhì),刻畫了倍圖的全符號(hào)點(diǎn)控制數(shù)達(dá)到上界時(shí)的極圖,并且確定了圈和路的倍圖的全符號(hào)點(diǎn)控制數(shù).
【學(xué)位授予單位】：哈爾濱師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前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 周仲旺;;偶階完全圖的點(diǎn)-邊全符號(hào)控制數(shù)[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);2010年01期

6 黃中升;;圖的逆符號(hào)邊全控制的性質(zhì)[J];赤峰學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年06期

7 李艷坡;高明晶;王宏麗;;圖的負(fù)邊全控制數(shù)[J];河北師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年05期

8 徐保根;孔祥陽(yáng);陳悅;;圖的反符號(hào)星k控制數(shù)[J];華東交通大學(xué)學(xué)報(bào);2010年04期

9 徐保根;陳悅;孔祥陽(yáng);;圖的符號(hào)邊全k控制數(shù)[J];江西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年03期

10 丁宗鵬;徐保根;張亞瓊;;一些卡方積圖的符號(hào)星控制數(shù)[J];河北科技師范學(xué)院學(xué)報(bào);2012年02期

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 ;今一季度全市安全生產(chǎn)事故通報(bào)[N];漢中日?qǐng)?bào);2007年

2 記者 宋蘭蘭;我市首次曬“三公”經(jīng)費(fèi)[N];長(zhǎng)江日?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];長(zhǎng)江日?qǐng)?bào);2012年

9 徐侃;把安全生產(chǎn)工作抓實(shí)抓細(xì)[N];安慶日?qǐng)?bào);2009年

10 陸天榮;車禍猛于虎[N];蘇州日?qǐng)?bào);2006年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前8條

1 單而芳;圖的控制數(shù)及其相關(guān)參數(shù)[D];上海大學(xué);2005年

2 蔣紅星;圖的幾類控制參數(shù)研究[D];上海大學(xué);2009年

3 趙衍才;圖的某些控制參數(shù)的計(jì)算[D];上海大學(xué);2011年

4 李寧;圖的控制問題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

5 王超;圖的配對(duì)控制數(shù)和彩虹控制數(shù)研究[D];華東師范大學(xué);2015年

6 呂長(zhǎng)虹;[D];南京大學(xué);2000年

7 趙敏;幾類圖的控制參數(shù)的理論與算法[D];上海大學(xué);2006年

8 曹永昌;圖的穩(wěn)定性的相關(guān)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 陳悅;圖的幾類K控制數(shù)[D];華東交通大學(xué);2012年

2 廖萬生;圖的減邊控制數(shù)[D];暨南大學(xué);2008年

3 崔玉燕;樹的減邊控制數(shù)[D];暨南大學(xué);2009年

4 尹傳勇;關(guān)于圖的幾類控制數(shù)的界[D];華中師范大學(xué);2002年

5 熊坤;圖的符號(hào)星控制數(shù)[D];廣西師范大學(xué);2007年

6 鄒曉麗;關(guān)于圖的幾類控制數(shù)的下界的研究[D];山東科技大學(xué);2008年

7 孫桂艷;圖的幾類控制參數(shù)的研究[D];山東科技大學(xué);2008年

8 帥春萍;關(guān)于圖的幾類特殊控制的研究[D];華東交通大學(xué);2009年

9 喬麗娜;關(guān)于圖的符號(hào)控制數(shù)的研究[D];華北電力大學(xué);2012年

10 張亞瓊;圖的幾類特殊符號(hào)控制[D];華東交通大學(xué);2013年

，

本文編號(hào)：1148020