一類強定向的最小平均距離
本文選題:-邊連通圖 切入點:強定向 出處:《河北大學(xué)學(xué)報(自然科學(xué)版)》2017年02期
【摘要】:用σ_G(v)表示圖G中頂點v與G中所有頂點間的距離之和.利用σ_G(v)指標(biāo)得到了含有割點的2-邊連通圖G的強定向的最小平均距離的若干下界.
[Abstract]:The sum of the distances between vertices v in G and all vertices in G.In this paper, we obtain some lower bounds of the minimum mean distance of strongly oriented 2-edge-connected graph G with cut point by means of 蟽 _ G _ G _ v) index.
【作者單位】: 東華理工大學(xué)理學(xué)院;
【基金】:國家自然科學(xué)基金資助項目(11471273) 江西省教育廳科學(xué)技術(shù)研究項目(GJJ150561) 東華理工大學(xué)博士科研啟動基金資助項目(DHBK2015319;DHBK2015320)
【分類號】:O157.5
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 周艷,馬盈倉;幾類圖中平均距離的研究[J];紡織高;A(chǔ)科學(xué)學(xué)報;2001年03期
2 盧永紅,楊愛民;關(guān)于圖平均距離猜想的一類反例[J];雁北師范學(xué)院學(xué)報;2004年05期
3 周艷;兩類圖的平均距離[J];西安工程科技學(xué)院學(xué)報;2005年02期
4 盧永紅;楊愛民;;特殊圖的平均距離[J];山西師范大學(xué)學(xué)報(自然科學(xué)版);2008年01期
5 楊超;王曉;;一類循環(huán)網(wǎng)絡(luò)的平均距離[J];湖北民族學(xué)院學(xué)報(自然科學(xué)版);2008年02期
6 師海忠;侯斐斐;馬繼勇;王國亮;;輪網(wǎng)絡(luò)的直徑和平均距離研究[J];甘肅科學(xué)學(xué)報;2012年04期
7 彭錦;;幾類積圖的平均距離計算公式[J];黃岡師專學(xué)報;1992年03期
8 王紅麗;圖的平均距離的一點注記[J];遼寧師專學(xué)報(自然科學(xué)版);2001年04期
9 周濤,徐俊明,劉雋;關(guān)于圖的直徑和平均距離(英文)[J];運籌學(xué)學(xué)報;2004年04期
10 劉媛媛;孫鵬哲;馬文斌;;關(guān)于圖的平均距離的問題[J];內(nèi)蒙古農(nóng)業(yè)大學(xué)學(xué)報(自然科學(xué)版);2006年03期
相關(guān)碩士學(xué)位論文 前7條
1 程鵬;計算凸域內(nèi)兩點間平均距離的普遍方法[D];武漢科技大學(xué);2006年
2 周艷;圖的距離和及平均距離[D];陜西師范大學(xué);2002年
3 管秀娟;凸域內(nèi)兩點間平均距離[D];武漢科技大學(xué);2010年
4 徐偉;強定向的最小平均距離[D];廈門大學(xué);2006年
5 盧永紅;連通圖的距離和及平均距離[D];山西大學(xué);2006年
6 張萬平;圖的若干參數(shù)的研究[D];新疆大學(xué);2012年
7 張瀚青;基于SNS社交網(wǎng)絡(luò)的模型及其拓?fù)浞治鯷D];東華大學(xué);2011年
,本文編號:1715328
本文鏈接:http://sikaile.net/kejilunwen/yysx/1715328.html