摘要
证明了半径与直径相对于任一树状图的支撑树集具有内括性,推广了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