期刊文献+

(m,n)-树的次集和次序列

DEGREE SETS AND DEGREE SEQUENCES OF (m,n)-TREES
原文传递
导出
摘要 定义了(m,n)-树的次集和次序列的概念,并且定义一个集D是(m,n)-可实现的如果D是某个(m,n)-树的次集.证明了:如果D是具有最大元素d的数集,则对某个k’,k’≥(d-1)δ是(k’-δ,k’)-可实现的当且仅当D有一个实现是一个具有d个极大单形的(dδ-δ-1,dδ-1)-树,并且对任意k≥(d-1)δ,D也是(k-δ。 The degree set and degree sequence of an (m,n)-tree are difined. An integer set D is said to be (m,n)-realized if D is precisely the degree set of an (m,n)-tree. It is proved that if d is the most number of an integer set D,then for some k'≥ (d-1)δ,D is (k' -δ,k' )-realiZed if and only if D is (dδ-δ- 1,dδ- 1)-realized by a (dδ-δ- 1,dδ- 1)-tree with d maximum simplexes and for any k≥ (d - 1 )δ, D is also (k - δ, k )-realized,where δ=n-m.
机构地区 东南大学数力系
出处 《山东大学学报(自然科学版)》 CSCD 1996年第1期21-27,共7页 Journal of Shandong University(Natural Science Edition)
关键词 次集 次序列 单纯复合形 极大单形 最大元素 m,n)-tree degree set and degree sequence (m,n)-realized
  • 相关文献

参考文献2

  • 1毛经中,数学学报,1983年,26卷,3期,291页
  • 2江泽涵,拓扑学引论,1978年

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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