本文選題：二部圖　切入點(diǎn)：直徑　出處：《數(shù)學(xué)雜志》2017年06期

【摘要】：本文定義S_k(G)為G中所有點(diǎn)對之間距離的k次方之和.利用頂點(diǎn)劃分的方法得到了直徑為d的n頂點(diǎn)連通二部圖S_k(G)的下界,并確定了達(dá)到下界所對應(yīng)的的極圖.
[Abstract]:In this paper, we define S _ KT _ G as the sum of the k-th power of the distance between all points in G. By using the method of vertex partitioning, we obtain the lower bound of n-vertex connected bipartite graph with diameter d, and determine the polar graph corresponding to the lower bound.
【作者單位】： 安徽理工大學(xué)數(shù)學(xué)與大數(shù)據(jù)學(xué)院;華中師范大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;
【基金】：Supported by National Natural Science Foundation of China(11401008;61672001;61572035;61402011) China Postdoctoral Science Foundation(2016M592030)
【分類號】：O157.5

【相似文獻(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)于二部圖是可跡的一個注記[J];吉林師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期

4 卞秋香;孫志人;;二部圖的四圈覆蓋[J];江蘇科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年06期

5 劉春峰;佟紹成;;關(guān)于二部圖圈的一個結(jié)果[J];科學(xué)技術(shù)與工程;2007年08期

6 王洪偉;;二部圖匹配強(qiáng)迫數(shù)的譜[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2009年12期

7 閔安共;;二部圖的兩個判定方法及性質(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)會議論文 前2條

1 常迎香;;一類無完美匹配的二部圖[A];中國運(yùn)籌學(xué)會第七屆學(xué)術(shù)交流會論文集（中卷）[C];2004年

2 李小強(qiáng);張寧;;基于鄰接矩陣的二部圖的判定方法[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

相關(guān)博士學(xué)位論文 前8條

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 劉賽華;若干圖類的κ-共振問題的研究[D];蘭州大學(xué);2010年

8 呂華眾;圖的條件匹配排除問題的計(jì)算復(fù)雜性和平衡超立方圖的若干網(wǎng)絡(luò)性質(zhì)[D];蘭州大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 王玉玲;匹配的anti-Ramsey數(shù)的若干研究[D];浙江師范大學(xué);2015年

2 鄭連江;圖的關(guān)聯(lián)能量[D];上海大學(xué);2015年

3 沈富強(qiáng);無符號拉普拉斯特征值的界[D];上海理工大學(xué);2013年

4 楊立保;兩個二部圖設(shè)計(jì)到其子圖設(shè)計(jì)的變化[D];河北師范大學(xué);2016年

5 鄭延春;二部圖的彩虹匹配問題[D];山東大學(xué);2016年

6 張文琦;均衡二部圖中的2-因子[D];山東理工大學(xué);2010年

7 胡琳;二部圖的列表著色問題[D];新疆大學(xué);2004年

8 楊帆;（3，，4）-雙向正則二部圖的區(qū)間著色[D];華中師范大學(xué);2008年

9 丁立佳;二部圖完美匹配計(jì)數(shù)與禁位排列[D];大連交通大學(xué);2014年

10 馮文麗;關(guān)于二部圖的兩個結(jié)果[D];山西大學(xué);2005年

本文編號：1699202