關(guān)于圖的控制集劃分
本文選題:圖 切入點:乘積圖 出處:《江西師范大學(xué)學(xué)報(自然科學(xué)版)》2013年05期 論文類型:期刊論文
【摘要】:通過分類歸納的方法,對圖的控制集劃分問題進行了研究,給出了控制劃分?jǐn)?shù)d(G)和全控制劃分?jǐn)?shù)d t(G)的上界,并確定了d(P m×P n)的所有確切值和d(C m×P n)部分的確切值.
[Abstract]:By the method of classification and induction, the control set partition problem of graphs is studied. The upper bounds of the control partition number D _ G) and the total control partition number d _ t _ t _ G) are given, and all the exact values and the exact values of d _ C m 脳 P _ n) are determined.
【作者單位】: 華東交通大學(xué)基礎(chǔ)科學(xué)學(xué)院;
【基金】:國家自然科學(xué)基金(11061014,11361024) 江西省自然科學(xué)基金(20114BAB201010) 江西省教育廳科技課題(GJJ12295)資助項目
【分類號】:O157.5
【參考文獻】
相關(guān)期刊論文 前2條
1 徐保根;丁宗鵬;喻衛(wèi);;幾類圖的符號星k控制數(shù)[J];江西師范大學(xué)學(xué)報(自然科學(xué)版);2012年05期
2 徐保根;羅茜;丁宗鵬;;關(guān)于圖的集控制數(shù)[J];華東交通大學(xué)學(xué)報;2011年05期
【共引文獻】
相關(guān)期刊論文 前10條
1 黃濤;黃武;;關(guān)于(6,5)籠的構(gòu)圖規(guī)律及其推廣[J];安徽大學(xué)學(xué)報(自然科學(xué)版);1990年01期
2 呂洪升;;Hamilton臨界圖C_(m,n)的派生圖類C′_(m,n)的簡單性質(zhì)[J];安徽工程科技學(xué)院學(xué)報(自然科學(xué)版);2009年02期
3 王健;關(guān)于優(yōu)美圖的一些結(jié)果[J];安陽師范學(xué)院學(xué)報;2003年05期
4 嚴(yán)謙泰;;關(guān)于奇強協(xié)調(diào)圖的若干結(jié)果[J];安陽師范學(xué)院學(xué)報;2009年05期
5 傅超,劉彥佩;關(guān)于圖的單圈劃分[J];北方交通大學(xué)學(xué)報;2001年03期
6 俞勤;徐化翔;;一類4-正則圖的最小折數(shù)縱橫擴張[J];北京交通大學(xué)學(xué)報;2011年03期
7 代西武,李群高,李秀琴;賽程安排的圖論模型——2002年全國大學(xué)生數(shù)學(xué)建模競賽D題[J];北京建筑工程學(xué)院學(xué)報;2003年04期
8 代西武;;糧倉選址問題的數(shù)學(xué)模型[J];北京建筑工程學(xué)院學(xué)報;2011年01期
9 馬祖強;蔡俊亮;;一類平面圖的圓色數(shù)[J];北京師范大學(xué)學(xué)報(自然科學(xué)版);2006年05期
10 王遠志;兩圖同構(gòu)的判定定理[J];包頭鋼鐵學(xué)院學(xué)報;1995年02期
相關(guān)會議論文 前5條
1 李勤豐;;最大獨立集在高校排課表系統(tǒng)中的應(yīng)用[A];廣西計算機學(xué)會2006年年會論文集[C];2006年
2 牟麗英;姬婷;;幾類Ramsey數(shù)的上界[A];中國企業(yè)運籌學(xué)[C];2009年
3 敖麗敏;馬昭彥;馮朝陽;;關(guān)于最少分叉樹的一個定理及其證明[A];“電力大系統(tǒng)災(zāi)變防治和經(jīng)濟運行重大課題”部分專題暨第九屆全國電工數(shù)學(xué)學(xué)術(shù)年會論文集[C];2003年
4 劉惠艷;樊彥國;王心眾;;電子地圖中最短路徑算法研究[A];山東省測繪學(xué)術(shù)年會論文集[C];2006年
5 顧君忠;;面向?qū)ο髷?shù)據(jù)庫系統(tǒng)中的可串行化和并發(fā)控制技術(shù)[A];第九屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集(上)[C];1990年
相關(guān)博士學(xué)位論文 前10條
1 張強;基于連通性的無線傳感器網(wǎng)絡(luò)節(jié)點定位技術(shù)研究[D];天津大學(xué);2011年
2 張宏斌;信息獲取中的兩類不確定問題研究[D];華中科技大學(xué);2004年
3 侯霞;衛(wèi)星網(wǎng)絡(luò)故障檢測與診斷相關(guān)技術(shù)的研究[D];中國科學(xué)院研究生院(軟件研究所);2005年
4 王年;三維重構(gòu)中關(guān)鍵算法研究[D];安徽大學(xué);2005年
5 竇文卿;三層Clos網(wǎng)絡(luò)不阻塞問題的研究[D];浙江大學(xué);2007年
6 顏云志;有向無標(biāo)度圖與二項隨機圖圖因子[D];上海大學(xué);2007年
7 何大治;建筑火災(zāi)疏散三維仿真研究[D];同濟大學(xué);2007年
8 胡紅萍;圖與矩陣的組合理論及其網(wǎng)絡(luò)應(yīng)用[D];中北大學(xué);2009年
9 王日君;基于運動學(xué)圖譜的石材加工設(shè)備模塊化設(shè)計技術(shù)的研究[D];山東大學(xué);2009年
10 郭武斌;車輛導(dǎo)航中空間數(shù)據(jù)多尺度模型及算法的研究[D];大連理工大學(xué);2009年
相關(guān)碩士學(xué)位論文 前10條
1 郭軼芹;雙目視覺立體匹配致密匹配算法的研究[D];西安電子科技大學(xué);2010年
2 石永濤;圖的控制參數(shù)的研究[D];華北電力大學(xué)(北京);2011年
3 陳華珠;廣義Petersen圖的條件著色和L(2,1)-標(biāo)號[D];暨南大學(xué);2011年
4 霍麗君;特征為奇數(shù)的廣義正交圖的自同構(gòu)[D];河北師范大學(xué);2011年
5 俞竺君;一些特殊種類圖的[r,s,t]-著色[D];天津師范大學(xué);2011年
6 栗慧;特殊符號模式矩陣基與廣義基的研究[D];中北大學(xué);2011年
7 張波;三類本原不可冪符號模式矩陣的廣義基[D];中北大學(xué);2011年
8 付艷梅;兩類特殊的極小譜任意符號模式矩陣[D];中北大學(xué);2011年
9 熊安國;特殊符號模式矩陣性質(zhì)的研究[D];中北大學(xué);2011年
10 崔宏宇;有關(guān)特殊的符號模式矩陣的研究[D];中北大學(xué);2011年
【二級參考文獻】
相關(guān)期刊論文 前6條
1 徐保根;周尚超;;關(guān)于圖的減邊控制[J];江西師范大學(xué)學(xué)報(自然科學(xué)版);2007年01期
2 徐保根;陳悅;孔祥陽;;圖的符號邊全k控制數(shù)[J];江西師范大學(xué)學(xué)報(自然科學(xué)版);2011年03期
3 徐保根;李春華;;圖的符號星k控制數(shù)[J];純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué);2009年04期
4 徐保根;兩類圖的符號星控制數(shù)[J];華東交通大學(xué)學(xué)報;2005年04期
5 徐保根;關(guān)于圖的減控制與符號控制(英文)[J];數(shù)學(xué)研究與評論;2003年04期
6 黃中升;邢化明;趙燕冰;;圖的逆符號邊控制數(shù)的上界[J];應(yīng)用數(shù)學(xué)學(xué)報;2010年05期
【相似文獻】
相關(guān)期刊論文 前10條
1 田方,徐俊明;關(guān)于圖的距離控制數(shù)的上界(英文)[J];中國科學(xué)技術(shù)大學(xué)學(xué)報;2004年05期
2 邢化明,王小英;一類圖的控制數(shù)的上界[J];廊坊師范學(xué)院學(xué)報;2004年04期
3 焦艷,于洪全;2-控制數(shù)和連通2-控制數(shù)相等的圖(英文)[J];應(yīng)用數(shù)學(xué);2004年S1期
4 于崇智;關(guān)于圖的控制數(shù)的幾點注記[J];華東交通大學(xué)學(xué)報;1991年01期
5 吳至友;某些循環(huán)圖與圈的乘積圖的帶寬[J];重慶師范學(xué)院學(xué)報(自然科學(xué)版);1995年04期
6 董偉,許寶剛;乘積圖與正則圖的滿著色[J];南京師大學(xué)報(自然科學(xué)版);2004年03期
7 江瑩茵,,李劍敏,羅由學(xué);幾類乘積圖的圈覆蓋[J];福州大學(xué)學(xué)報(自然科學(xué)版);1995年01期
8 王鴻,韓培友;乘積圖G×P_n和G×C_m的全著色[J];河南大學(xué)學(xué)報(自然科學(xué)版);2000年02期
9 徐保根;關(guān)于n階圖的最小減控制數(shù)[J];華東交通大學(xué)學(xué)報;2005年02期
10 邢化明,陳學(xué)剛;關(guān)于圖的負對控制數(shù)的界[J];山東科技大學(xué)學(xué)報(自然科學(xué)版);2004年04期
相關(guān)會議論文 前2條
1 陳耀俊;田豐;衛(wèi)兵;;3—臨界圖中的控制路[A];中國運籌學(xué)會第六屆學(xué)術(shù)交流會論文集(上卷)[C];2000年
2 戴禎建;;能源計量數(shù)據(jù)處理方法——適時修正法[A];推進信息及自動化技術(shù)在鋼鐵工業(yè)節(jié)能降耗、改善環(huán)境、降低成本中的應(yīng)用論文集[C];2005年
相關(guān)博士學(xué)位論文 前10條
1 趙衍才;圖的某些控制參數(shù)的計算[D];上海大學(xué);2011年
2 呂長虹;[D];南京大學(xué);2000年
3 楊超;乘積圖的連通度和容錯直徑的研究[D];中國科學(xué)技術(shù)大學(xué);2007年
4 曹永昌;圖的穩(wěn)定性的相關(guān)研究[D];中國科學(xué)技術(shù)大學(xué);2009年
5 胡夫濤;圖的約束數(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2012年
6 馮立華;圖的譜理論[D];上海交通大學(xué);2007年
7 吳云建;一致星因子圖與籠的連通性[D];南開大學(xué);2009年
8 王濤;對一些控制參數(shù)下的臨界圖的研究[D];南開大學(xué);2009年
9 付學(xué)良;若干類圖支配問題的研究[D];大連理工大學(xué);2008年
10 梁浩;圖的拉普拉斯矩陣和臨界群[D];中國科學(xué)技術(shù)大學(xué);2009年
相關(guān)碩士學(xué)位論文 前10條
1 趙維勝;乘積圖的控制數(shù)與限制邊連通度[D];五邑大學(xué);2010年
2 帥春萍;關(guān)于圖的幾類特殊控制的研究[D];華東交通大學(xué);2009年
3 陳悅;圖的幾類K控制數(shù)[D];華東交通大學(xué);2012年
4 石永濤;圖的控制參數(shù)的研究[D];華北電力大學(xué)(北京);2011年
5 孫玲t(yī) ;關(guān)于圖的三類控制參數(shù)的研究[D];華中師范大學(xué);2003年
6 焦艷;圖的控制參數(shù)和一類極值問題[D];大連理工大學(xué);2004年
7 尹傳勇;關(guān)于圖的幾類控制數(shù)的界[D];華中師范大學(xué);2002年
8 劉麗加;關(guān)于環(huán)圖的弱羅馬控制[D];河南大學(xué);2012年
9 趙洪濤;正則圖的Upper減控制數(shù)[D];浙江師范大學(xué);2010年
10 布威則熱古麗·伊斯坎代爾;乘積圖的離心連通指標(biāo)和離心距離和[D];新疆大學(xué);2013年
本文編號:1584316
本文鏈接:http://sikaile.net/kejilunwen/yysx/1584316.html