10.3969/j.issn.1674-3504.2017.04.015
连通图平均距离的界
图的距离和是指连通图中所有顶点间的距离之和,与之密切相关的另一个参数是平均距离,它是指连通图的距离和的平均值.连通图的σ(u)指标定义为图中顶点u与图中所有顶点间的距离之和.利用图的σ(u)指标得到了连通图的平均距离的若干上下界,这些界与图的顶点数、边数、直径和半径等密切相关.
总距离、平均距离、连通图
40
O157.5(代数、数论、组合理论)
江西省教育厅科学技术研究项目GJJ150561;东华理工大学博士科研启动基金项目DHBK2015319,DHBK2015320
2018-04-12(万方平台首次上网日期,不代表论文的发表时间)
共3页
395-397