本文關(guān)鍵詞：圖的符號邊全控制數(shù)

  更多相關(guān)文章： 立方圖 完全二部圖 符號邊全控制數(shù) 3-正則二部圖 符號邊尾距離控制數(shù)

【摘要】：最近幾十年來,應(yīng)用數(shù)學(xué)的一個重要組成部分-圖論在迅速發(fā)展.而作為圖的一個重要參數(shù),圖的控制參數(shù)與其他學(xué)科領(lǐng)域,如組合優(yōu)化、理論計算機科學(xué)、通訊網(wǎng)絡(luò)、社會學(xué)等領(lǐng)域都有著密切聯(lián)系,因而對其研究有著重要的意義.不過,圖的控制參數(shù)研究的概念和結(jié)果幾乎都是對圖的點控制參數(shù)的研究,如一般點控制、符號控制、主控制、k-符號控制、集控制、減控制、反符號控制等等,很少涉及有關(guān)邊的控制參數(shù)問題.在最近的二十年里,圖的邊控制參數(shù)也受到了廣泛關(guān)注.為了豐富和完善圖的邊控制參數(shù)理論,本文主要研究了一些圖的符號邊全控制數(shù)和有關(guān)k的符號邊控制.本學(xué)位論文共分三章.在第一章中,我們介紹了與圖的參數(shù)控制有關(guān)的基本概念和相關(guān)領(lǐng)域的研究現(xiàn)狀,并且呈現(xiàn)了本文的主要結(jié)果.在第二章中,我們研究了圖的符號邊全控制數(shù),分為以下兩節(jié)：(1)立方圖的符號邊全控制數(shù)以及下界.(2)完全二部圖的符號邊全控制數(shù).在第三章中,我們定義并研究了與k有關(guān)的符號邊控制數(shù),分為以下兩節(jié)：(1)3-正則二部圖的k符號邊控制數(shù)的上界和一般連通圖的k符號邊控制數(shù)的下界.(2)路的符號邊k距離控制數(shù).
【關(guān)鍵詞】：立方圖 完全二部圖 符號邊全控制數(shù) 3-正則二部圖 符號邊尾距離控制數(shù)
【學(xué)位授予單位】：浙江師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O157.5
【目錄】：

• 摘要3-4
• Abstract4-6
• 第一章 緒論6-18
• 1.1 基本概念6-9
• 1.2 圖的符號邊全控制的研究概況9-14
• 1.3 本文主要結(jié)果14-18
• 第二章 圖的符號邊全控制數(shù)18-32
• 2.1 立方圖的符號邊全控制數(shù)18-21
• 2.2 完全二部圖的符號邊全控制數(shù)21-32
• 第三章 與k有關(guān)的符號邊控制32-40
• 3.1 k符號邊控制32-35
• 3.2 符號邊k-距離控制35-40
• 參考文獻40-42
• 攻讀學(xué)位期間取得的研究成果42-44
• 致謝44-46

【相似文獻】

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

1 徐保根;關(guān)于圖的符號星控制數(shù)[J];華東交通大學(xué)學(xué)報;2004年04期

2 徐保根;關(guān)于n階圖的最小減控制數(shù)[J];華東交通大學(xué)學(xué)報;2005年02期

3 袁春華;劉堅;馮立華;;圖的占優(yōu)控制數(shù)與符號k-子控制數(shù)的幾個界[J];安慶師范學(xué)院學(xué)報(自然科學(xué)版);2006年02期

4 熊坤;蘇健基;;幾類圖的符號星控制數(shù)[J];廣西科學(xué);2007年03期

5 孫桂艷;喬永濤;;關(guān)于圖的減控制數(shù)[J];曲阜師范大學(xué)學(xué)報(自然科學(xué)版);2008年04期

6 趙金鳳;徐保根;趙華;帥春萍;;關(guān)于圖的兩類邊控制數(shù)[J];華東交通大學(xué)學(xué)報;2008年05期

7 徐保根;李春華;;圖的符號星k控制數(shù)[J];純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué);2009年04期

8 周仲旺;;偶階完全圖的點-邊全符號控制數(shù)[J];應(yīng)用數(shù)學(xué)學(xué)報;2010年01期

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

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

中國重要報紙全文數(shù)據(jù)庫 前10條

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

2 記者 宋蘭蘭;我市首次曬“三公”經(jīng)費[N];長江日報;2011年

3 粟時勇 記者　黃先明;“人員控制數(shù)”破終身制[N];四川日報;2006年

4 科訊;引進院士不計入結(jié)構(gòu)比例控制數(shù)[N];廣東科技報;2005年

5 記者 馬曉芳;我區(qū)實行事業(yè)編制分類管理[N];寧夏日報;2009年

6 記者　呂玲;逾六成醫(yī)療費超標(biāo)[N];福州日報;2006年

7 陳會揚;福建患者醫(yī)藥費用偏高[N];健康報;2006年

8 記者 車?yán)?去年我市“三公經(jīng)費”支出3.33億[N];長江日報;2012年

9 徐侃;把安全生產(chǎn)工作抓實抓細[N];安慶日報;2009年

10 陸天榮;車禍猛于虎[N];蘇州日報;2006年

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

1 王侃;圖的鄰域全控制數(shù)研究[D];華東師范大學(xué);2016年

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

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

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

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

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

7 呂長虹;[D];南京大學(xué);2000年

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

9 曹永昌;圖的穩(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é);2014年

4 張利賢;圖的參數(shù)控制研究[D];浙江師范大學(xué);2015年

5 黃海圓;笛卡爾乘積圖的配對控制數(shù)[D];浙江師范大學(xué);2015年

6 于涵;圖的兩種控制數(shù)中相關(guān)問題的研究[D];哈爾濱師范大學(xué);2015年

7 曹惠萍;若干圖類的全符號控制數(shù)的研究[D];大連海事大學(xué);2016年

8 賈秀勉;關(guān)于圖的非對稱距離k的博弈控制數(shù)界的研究[D];福州大學(xué);2014年

9 馬紅霞;幾類有向圖的雙控制數(shù)和出控制數(shù)[D];新疆師范大學(xué);2016年

10 鄒妍;關(guān)于圖的邊控制數(shù)[D];華東交通大學(xué);2016年

，

本文編號：1071935