期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

最优树的若干问题 被引量：2

SOME PROBLEMS ON OPTIMAL TREES
下载PDF
导出
摘要 利用图的关联矩阵，给出了最优树的矩阵算法，并对当图的一条边的权发生改变后。 This paper gives a matrix algorithm to find an optimal tree by using the incidence matrix. Also it discusses the character of the optimal tree when the weight of one edge of a graph is changed.
作者 罗强 宋朝红
机构地区 华中师范大学数学系 武汉水利电力大学理学院
出处 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 1997年第2期145-147,共3页 Journal of Central China Normal University：Natural Sciences
关键词 最优树 关联矩阵 算法 图论 连通图 optimal tree incidence matrix algorithm
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献2

  • 1张建中，线性规划，1993年
  • 2田丰，图与网络流理论，1987年

同被引文献17

  • 1马建平 贾艳廷 郝渊晓 等.现代物流配送管理[M].广州：中山大学出版社,2001.45-74.
  • 2张超 陈丙咸 邬伦 等.地理信息系统[M].北京：高等教育出版社,1997.3-7.
  • 3JOSEPH A G.A dynamic survey of graph labelling[J].The Electronic Journal of Combinatorics,2009,14:6.
  • 4ROSA A.On certain valuations of the vertices of a graph[C]∥Theory of Graphs,International Symposium.New York:Gordon and Breach,1967:349-355.
  • 5RINGEL G.Problem 25in theory of graphs and its applications[C]∥FIEDLER M.Proceeding of the 4th international symposium smolenice.Prague:Czech Academy of Science,1963:162-167.
  • 6LI S C,MAO J Z,FENG Y Q.The weakly graceful tree with application[J].华中师范大大学学报(自然科学版),1998,32(4):269-272.
  • 7HARARY F.Graph theory[M].New York:Addison-Wesley,1969.
  • 8YAO B,ZHANG Z F,WANG J F.Some results on spanning trees[J].Acta Mathematicae Applicatae Sinica:English Series,2010,26(5).607-616.
  • 9BONDY J A,MURTY U S R.Graph theory with applications[M].New York:The MaCmillan Press Ltd,1976.
  • 10田有先.关于树图的四个等价概念[J].达县师范高等专科学校学报,1999,9(2):23-23. 被引量：1

引证文献2

二级引证文献6

华中师范大学学报（自然科学版）
1997年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部