符號(hào)樹的最小秩問題
本文選題:符號(hào)矩陣 + 有向二部圖; 參考:《西南大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年10期
【摘要】:對(duì)于符號(hào)模式矩陣P,可借助于它的伴隨圖來分析P的符號(hào)特征.本文研究了對(duì)稱符號(hào)樹和非對(duì)稱符號(hào)樹的最小秩問題,并將符號(hào)樹轉(zhuǎn)換為有向二部圖,給出了計(jì)算對(duì)稱符號(hào)樹和非對(duì)稱符號(hào)樹的最小秩的算法.
[Abstract]:The sign pattern matrix P, with its associated graph to analyze the symbolic features of P. This paper studies the problem of minimum rank symmetric and non symmetric symbol symbol tree tree, and the tree into a symbol to the two figure, the minimum rank given symmetric and non symmetric symbol symbol tree tree algorithm.
【作者單位】: 樂山師范學(xué)院數(shù)學(xué)與信息科學(xué)學(xué)院;電子科技大學(xué)數(shù)學(xué)科學(xué)學(xué)院;四川大學(xué)錦江學(xué)院;
【基金】:國家自然科學(xué)基金項(xiàng)目(11401081) 四川省教育廳資助科研項(xiàng)目(17ZB0193) 樂山師范學(xué)院資助科研項(xiàng)目(Z1521)
【分類號(hào)】:O151.21
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 彼爾查達(dá)·薩里費(fèi)登,尹建華;關(guān)于定向二部圖的得分(英文)[J];數(shù)學(xué)研究;2000年04期
2 馮文麗,原軍;一類度極大的非哈密爾頓簡單平衡二部圖[J];華北工學(xué)院學(xué)報(bào);2003年05期
3 王秀英,劉春峰;關(guān)于二部圖是可跡的一個(gè)注記[J];吉林師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期
4 卞秋香;孫志人;;二部圖的四圈覆蓋[J];江蘇科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年06期
5 劉春峰;佟紹成;;關(guān)于二部圖圈的一個(gè)結(jié)果[J];科學(xué)技術(shù)與工程;2007年08期
6 王洪偉;;二部圖匹配強(qiáng)迫數(shù)的譜[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2009年12期
7 閔安共;;二部圖的兩個(gè)判定方法及性質(zhì)[J];廊坊師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年01期
8 喬誠;王勤;;導(dǎo)出匹配可擴(kuò)二部圖度和條件的改進(jìn)[J];中國計(jì)量學(xué)院學(xué)報(bào);2010年01期
9 張國志;王世英;;飽和二部圖[J];晉中學(xué)院學(xué)報(bào);2010年03期
10 王文虎;楊雨;;二部圖的所有極大匹配[J];電腦開發(fā)與應(yīng)用;2011年08期
相關(guān)會(huì)議論文 前2條
1 常迎香;;一類無完美匹配的二部圖[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集(中卷)[C];2004年
2 李小強(qiáng);張寧;;基于鄰接矩陣的二部圖的判定方法[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文(摘要)匯集[C];2009年
相關(guān)博士學(xué)位論文 前10條
1 成曉燕;關(guān)于一類代數(shù)二部圖的研究[D];揚(yáng)州大學(xué);2015年
2 孫靜;二部圖參數(shù)與圈型結(jié)構(gòu)研究[D];華中師范大學(xué);2014年
3 王洪偉;二部圖的匹配強(qiáng)迫數(shù)[D];蘭州大學(xué);2008年
4 邊紅;圖中的若干極值問題[D];廈門大學(xué);2008年
5 馬麗;素?cái)?shù)冪與2倍素?cái)?shù)冪階局部本原圖[D];云南大學(xué);2012年
6 葉萌;圖張開及其在互極大圖與互極大理想圖中的應(yīng)用[D];上海交通大學(xué);2013年
7 梅銀珍;組合矩陣論中慣量的研究及其應(yīng)用[D];中北大學(xué);2015年
8 劉賽華;若干圖類的κ-共振問題的研究[D];蘭州大學(xué);2010年
9 余柏林;矩陣模式譜性質(zhì)研究[D];電子科技大學(xué);2011年
10 張玲;符號(hào)模式矩陣的若干問題研究[D];電子科技大學(xué);2012年
相關(guān)碩士學(xué)位論文 前10條
1 王玉玲;匹配的anti-Ramsey數(shù)的若干研究[D];浙江師范大學(xué);2015年
2 鄭連江;圖的關(guān)聯(lián)能量[D];上海大學(xué);2015年
3 沈富強(qiáng);無符號(hào)拉普拉斯特征值的界[D];上海理工大學(xué);2013年
4 陸瑋佳;關(guān)于一類具有較大圍長的代數(shù)二部圖的研究[D];揚(yáng)州大學(xué);2015年
5 楊立保;兩個(gè)二部圖設(shè)計(jì)到其子圖設(shè)計(jì)的變化[D];河北師范大學(xué);2016年
6 鄭延春;二部圖的彩虹匹配問題[D];山東大學(xué);2016年
7 張文琦;均衡二部圖中的2-因子[D];山東理工大學(xué);2010年
8 胡琳;二部圖的列表著色問題[D];新疆大學(xué);2004年
9 楊帆;(3,,4)-雙向正則二部圖的區(qū)間著色[D];華中師范大學(xué);2008年
10 丁立佳;二部圖完美匹配計(jì)數(shù)與禁位排列[D];大連交通大學(xué);2014年
本文編號(hào):1767293
本文鏈接:http://sikaile.net/kejilunwen/yysx/1767293.html