一類緊圖的構(gòu)造
本文選題:緊圖 + 鄰接矩陣。 參考:《北京師范大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年03期
【摘要】:利用圖的鄰接矩陣,構(gòu)造出了若干緊圖類.任意的鏈加1條邊是緊圖,任意的星加2條邊是緊圖,任意的星加3條邊也是緊圖.
[Abstract]:By using the adjacent matrix of graphs, some classes of compact graphs are constructed. Any chain plus 1 edge is a compact graph, any star plus 2 edges is a compact graph, and any star plus 3 edges is also a compact graph.
【作者單位】: 北京師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院數(shù)學(xué)與復(fù)雜系統(tǒng)教育部重點(diǎn)實(shí)驗(yàn)室;
【基金】:國家教育部“985”計(jì)劃資助項(xiàng)目(20100003110005)
【分類號(hào)】:O157.5
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 張金魁;哈密爾頓回路(通路)與鄰接矩陣的一個(gè)關(guān)系[J];昌吉學(xué)院學(xué)報(bào);2002年02期
2 熊文海;高齊圣;張嗣瀛;;復(fù)雜網(wǎng)絡(luò)的鄰接矩陣及其特征譜[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2009年01期
3 屈長青;鄰接矩陣的應(yīng)用[J];郴州師范高等?茖W(xué)校學(xué)報(bào);2000年06期
4 王振軍;王寧寧;李鴻;牛洪亮;;基于鄰接矩陣的公交換乘算法的研究[J];徐州工程學(xué)院學(xué)報(bào);2006年03期
5 于言坤;;哈密爾頓圖的矩陣判定法[J];吉林省教育學(xué)院學(xué)報(bào)(下旬);2012年09期
6 鄧化宇;;鄰接矩陣在數(shù)學(xué)建模中的應(yīng)用[J];科技信息;2010年23期
7 劉一平;線鄰接矩陣和線符號(hào)圖[J];南京師大學(xué)報(bào)(自然科學(xué)版);1985年02期
8 邱英漢;;投影圖鄰接矩陣生成算法[J];佛山大學(xué)學(xué)報(bào);1997年04期
9 張德龍,譚尚旺;圖的鄰接矩陣的奇異性[J];廣西工學(xué)院學(xué)報(bào);1999年04期
10 劉亞國;;圖論中鄰接矩陣的應(yīng)用[J];忻州師范學(xué)院學(xué)報(bào);2008年02期
相關(guān)會(huì)議論文 前1條
1 石恒華;何涇沙;許鑫;;基于鄰接矩陣的網(wǎng)絡(luò)流量檢測(cè)點(diǎn)設(shè)置算法[A];第八屆全國信息隱藏與多媒體安全學(xué)術(shù)大會(huì)湖南省計(jì)算機(jī)學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)論文集[C];2009年
相關(guān)博士學(xué)位論文 前1條
1 高碩;拓?fù)洹孔渔I鄰接矩陣的構(gòu)建及其在有機(jī)物定量構(gòu)效關(guān)系研究中的應(yīng)用[D];中南大學(xué);2008年
相關(guān)碩士學(xué)位論文 前5條
1 周波;利用鄰接矩陣研究復(fù)雜網(wǎng)絡(luò)的控制與搜索[D];華中師范大學(xué);2015年
2 張偉;結(jié)構(gòu)建模中求取鄰接矩陣的信息保留法[D];大連理工大學(xué);2003年
3 向錦;基于二分圖鄰接矩陣的壓縮傳感圖像重建算法研究[D];湖南師范大學(xué);2011年
4 王忠寶;基于有機(jī)分子結(jié)構(gòu)的變胞機(jī)構(gòu)設(shè)計(jì)[D];北京郵電大學(xué);2015年
5 秦導(dǎo);管道網(wǎng)絡(luò)拓?fù)淠P头治鲇?jì)算與應(yīng)用[D];北京化工大學(xué);2001年
,本文編號(hào):1842648
本文鏈接:http://www.sikaile.net/kejilunwen/yysx/1842648.html