应用数学进展  >> Vol. 2 No. 4 (November 2013)

给定顶点和最大度树图的最大Sum-Balaban指标
The Maximum Sum-Balaban Index of Tree Graph with Given Vertices and Maximum Degree

DOI: 10.12677/AAM.2013.24019, PDF, HTML,  被引量 下载: 2,467  浏览: 7,424  国家自然科学基金支持

作者: 游志福:广东技术师范学院,广州;韩 函:583890363@qq.com

关键词: Sum-Balaban指标树图Greedy树 Sum-Balaban Index; Tree Graph; Greedy Tree

摘要: 通过图的操作的方法本文给出了给定顶点和最大度树图中取得最大Sum-Balaban指标的极图。
Abstract: In this paper, by using the graph operation, we determine the extremal graph which attains the maximum Sum-Balaban index among trees with given vertices and maximum degree.

文章引用: 游志福, 韩函. 给定顶点和最大度树图的最大Sum-Balaban指标[J]. 应用数学进展, 2013, 2(4): 147-151. http://dx.doi.org/10.12677/AAM.2013.24019