一类强定向的最小平均距离

发布时间：2018-04-05 15:16

  本文选题：-边连通图　切入点：强定向　出处：《河北大学学报(自然科学版)》2017年02期

【摘要】：用σ_G(v)表示图G中顶点v与G中所有顶点间的距离之和.利用σ_G(v)指标得到了含有割点的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.
【作者单位】： 东华理工大学理学院;
【基金】：国家自然科学基金资助项目(11471273) 江西省教育厅科学技术研究项目(GJJ150561) 东华理工大学博士科研启动基金资助项目(DHBK2015319;DHBK2015320)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 周艳,马盈仓;几类图中平均距离的研究[J];纺织高校基础科学学报;2001年03期

2 卢永红,杨爱民;关于图平均距离猜想的一类反例[J];雁北师范学院学报;2004年05期

3 周艳;两类图的平均距离[J];西安工程科技学院学报;2005年02期

4 卢永红;杨爱民;;特殊图的平均距离[J];山西师范大学学报(自然科学版);2008年01期

5 杨超;王晓;;一类循环网络的平均距离[J];湖北民族学院学报(自然科学版);2008年02期

6 师海忠;侯斐斐;马继勇;王国亮;;轮网络的直径和平均距离研究[J];甘肃科学学报;2012年04期

7 彭锦;;几类积图的平均距离计算公式[J];黄冈师专学报;1992年03期

8 王红丽;图的平均距离的一点注记[J];辽宁师专学报(自然科学版);2001年04期

9 周涛,徐俊明,刘隽;关于图的直径和平均距离(英文)[J];运筹学学报;2004年04期

10 刘媛媛;孙鹏哲;马文斌;;关于图的平均距离的问题[J];内蒙古农业大学学报(自然科学版);2006年03期

相关硕士学位论文 前7条

1 程鹏;计算凸域内两点间平均距离的普遍方法[D];武汉科技大学;2006年

2 周艳;图的距离和及平均距离[D];陕西师范大学;2002年

3 管秀娟;凸域内两点间平均距离[D];武汉科技大学;2010年

4 徐伟;强定向的最小平均距离[D];厦门大学;2006年

5 卢永红;连通图的距离和及平均距离[D];山西大学;2006年

6 张万平;图的若干参数的研究[D];新疆大学;2012年

7 张瀚青;基于SNS社交网络的模型及其拓扑分析[D];东华大学;2011年

，

本文编号：1715328