本文關鍵詞： 距離 割點 EDS　出處：《數(shù)學的實踐與認識》2017年18期 　論文類型：期刊論文

【摘要】：圖的EDS(偏心距離和)是圖的一個類似于Wiener指數(shù)的另一個重要指數(shù),近年來受到廣泛的關注.2012年H.B.Hua等在Discrete Appl.Math.中的一篇關于圖的EDS極圖的論文中提出一個問題:哪些圖是具有k個割點及最大或最小EDS的極圖?通過研究圖的EDS確定了給定割點數(shù)為k的簡單連通圖的最小EDS極圖.
[Abstract]:The eccentricity distance sum of a graph is another important exponent similar to the Wiener exponent of a graph. In 2012, H.B.Hua and others in Discrete appl.Math. put forward a question about the EDS pole graph of graphs: which graphs are polar graphs with k cut points and maximum or minimum EDS? By studying the EDS of a graph, the minimum EDS pole graph of a simple connected graph with a given cut point k is determined.
【作者單位】： 呂梁學院數(shù)學系;山西大學商務學院信息學院;山西大學數(shù)學科學學院;
【基金】：呂梁學院校內(nèi)基金(ZRXN201611);呂梁學院教學改革項目(JYYB201410)
【分類號】：O157.5

【相似文獻】

相關期刊論文 前10條

1 劉金寶,楊德,蓋鈞鎰,馬育華;合理聚類割點確定的Λ方法[J];南京農(nóng)業(yè)大學學報;1991年02期

2 王傳玉;圖的割點的矩陣判別[J];安徽師大學報(自然科學版);1996年03期

3 崔立彥,趙連昌;三類連通圖的伴隨唯一性[J];東北大學學報;2000年01期

4 謝果;判定k-點連通圖與k-邊連通圖極小性的定理[J];四川師范大學學報(自然科學版);2000年05期

5 余世群;一類極大臨界h連通圖的性質(zhì)[J];湖北民族學院學報(自然科學版);2002年04期

6 齊登記,余世群;收縮臨界6-連通圖中的6度點[J];湖北民族學院學報(自然科學版);2002年04期

7 趙克文,曾克揚;哈密爾頓連通圖的一點注記[J];工程數(shù)學學報;2003年02期

8 趙克文;哈密爾頓連通圖與鄰域并條件[J];信息工程大學學報;2003年02期

9 余世群;一類極大臨界2連通圖的結構[J];湖北民族學院學報(自然科學版);2004年04期

10 陳儀朝,蘇健基;恰含5條非基本邊的極小3連通圖[J];廣西師范大學學報(自然科學版);2004年03期

相關博士學位論文 前6條

1 羅朝陽;圖的點度與距離型拓撲指標參數(shù)及其應用[D];山東大學;2015年

2 黃子文;圖的Z_3-連通性及非正常染色的研究[D];華中師范大學;2015年

3 李丹;圖和賦權樹的距離譜的研究[D];新疆大學;2017年

4 吳亞平;k-連通圖中最長圈及余直徑研究[D];華中師范大學;2011年

5 康海燕;連通圖中可去邊和圈的研究[D];山東大學;2010年

6 劉素娟;2-（邊-）連通圖的彩虹連通數(shù)[D];南開大學;2013年

相關碩士學位論文 前10條

1 齊恩鳳;k-連通圖的可收縮邊和可收縮圈[D];廣西師范大學;2006年

2 余世群;一類極大臨界h連通圖的結構[D];廣西師范大學;2003年

3 覃城阜;收縮臨界5-連通圖的性質(zhì)[D];廣西師范大學;2004年

4 楊迎球;k連通圖中的k可收縮邊[D];廣西師范大學;2007年

5 張志芳;6連通圖中的可收縮邊[D];河南師范大學;2011年

6 畢振明;恰含6條非基本邊的極小3連通圖[D];山東大學;2012年

7 王雪;7-連通圖最長圈上的可收縮邊及3-連通圖可收縮非邊的分布[D];山東大學;2013年

8 劉秀松;幾類圖的全局強迫數(shù)和完全強迫數(shù)[D];蘭州大學;2015年

9 吳敏如;圖中過給定點集的圈結構[D];華中師范大學;2015年

10 常曉玲;4-連通圖中最長圈上弦的存在性與可去邊的關系[D];山東大學;2015年

，

本文編號：1529336