期刊文献+

关于图的支撑树的两个内插性质

Tow Interpolation Theorems for the Family of Spanning Trees
下载PDF
导出
摘要 证明了半径与直径相对于任一树状图的支撑树集具有内括性,推广了F.Harary等人“关于直径相对于2-连通图支撑材集具有内插性”的结论,讨论了可行树一半径集的问题,给出了一个正整数集为可行树-半径集的必要条件. It is proved in this paper that both radius and diameter interpolate over the familyof spanning trees of a tree-like graph. Thus, a theorem of F. Harary, etc, is generalitied.It is also given necessary conditions for a set of positive integers to be a feasible tree-radiusset.
机构地区 武汉纺织工学院
出处 《中南民族大学学报(自然科学版)》 CAS 1995年第2期48-52,共5页 Journal of South-Central University for Nationalities:Natural Science Edition
关键词 支撑树 离心率 内插性 spanning tree eccentricity interpolation
  • 相关文献

参考文献1

二级参考文献1

  • 1徐济超,王自果.关于子图参数的内插问题[J]西北工业大学学报,1988(04).

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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