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

doi:10.3969/j.issn.1000-1565.2017.02.001

河北大学学报(自然科学版) ›› 2017, Vol. 37 ›› Issue (2): 113-116.DOI: 10.3969/j.issn.1000-1565.2017.02.001

• • 下一篇

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

郝国亮,谢智红

收稿日期:2016-07-21 出版日期:2017-03-25 发布日期:2017-03-25
作者简介:郝国亮(1980—),男,山东肥城人,东华理工大学讲师,博士,主要从事组合图论方向研究. E-mail:guoliang-hao@163.com
基金资助:
国家自然科学基金资助项目(11471273);江西省教育厅科学技术研究项目(GJJ150561);东华理工大学博士科研启动基金资助项目(DHBK2015319;DHBK2015320)

Minimum average distance of a class of strong orientations

HAO Guoliang,XIE Zhihong

College of Science, East China University of Technology, Nanchang 330013, China

Received:2016-07-21 Online:2017-03-25 Published:2017-03-25

摘要/Abstract

摘要： 用σ_G(v)表示图G中顶点v与G中所有顶点间的距离之和.利用σ_G(v)指标得到了含有割点的2-边连通图G的强定向的最小平均距离的若干下界.

关键词: 2-边连通图, 强定向, 平均距离, 割点

Abstract: Let σ_G(v)denotes the sum of the distance between the vertex of and all of the vertices of G.By making use of the σ_G(v)index,some lower bounds on the minimum average distance of all strong orientations of a 2-edge connected graph G with at least a cut vertex were established.

Key words: 2-edge connected graph, strong orientation, average distance, cut vertex

中图分类号:

O157.5

郝国亮,谢智红. 一类强定向的最小平均距离[J]. 河北大学学报(自然科学版), 2017, 37(2): 113-116.

HAO Guoliang,XIE Zhihong. Minimum average distance of a class of strong orientations[J]. Journal of Hebei University (Natural Science Edition), 2017, 37(2): 113-116.

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

Minimum average distance of a class of strong orientations

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价