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