具有k个最大次点树的叶子数目估计

来源 :云南大学学报：自然科学版 | 被引量 : 0次 | 上传用户：dubolzu

【摘要】

：

对于任意一棵具有k个最大次点树,采用细分、同胚的方法,得到如下结论:任意一棵具有k个最大次点树都含有至少max{k(△-2),0}+2个叶子;如果一棵树具有k个最大次点(其中△≥3)并

【作者】

：

黄承兴

【机构】

：

云南大学数学系

【出处】

：

云南大学学报：自然科学版

【发表日期】

：

2001年2期

【关键词】

：

最大次点树同胚细分次序列叶子数目估计连通无圈图无向图 tree maximum degree vertex leaf homeomorphism

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对于任意一棵具有k个最大次点树,采用细分、同胚的方法,得到如下结论:任意一棵具有k个最大次点树都含有至少max{k(△-2),0}+2个叶子;如果一棵树具有k个最大次点(其中△≥3)并且其叶子数目为k(△-2)+2,则这棵树在同胚意义下的次序列是,即具有k个最大次点且叶子数目为k(△-2)+2的树在同胚意义下的次序列是唯一的.

其他文献

《包装容器　重型瓦楞纸箱》标准实施情况调研与分析

摘要：为更好地推动GB/ T 16717—2013《包装容器重型瓦楞纸箱》的有效实施和应用，提高我国包装制品的技术水平，促进节材代木的发展，论文通过文献资料调研和问卷调查对GB/ T 16717—2013的整体实施情况进行梳理分析，总结标准实施现状和存在的问题，并提出对应建议以期对促进标准有效实施提供帮助。　　关键词：瓦楞纸箱标准实施　　Research and Analysis on Imp

期刊

瓦楞纸箱标准实施corrugated boxStandard implementation

决策系统中信息的转换与合并

在群体决策支持系统中,最终的决策方案来自于不同的领域专家.根据自己喜好的表达方式将知识提供给上层知识库,如何将知识库中的不同表达方式的知识进行合并而做出决策便是要

期刊

模型化合成符聚集符模糊量化群体决策支持系统知识库信息转换信息合并modelingfusion operatoraggregation ope

云南降水场与太平洋海温场典型相关分析

利用典型相关理论分析云南省5月份降水场与头年5月至当年4月各月太平洋热带海温距平场之间的关系,得出一些有意义的结果.并通过1994～1995年的预报,效果较理想.

期刊

利用紫露草微核技术监测抚仙湖水质污染的研究

以NaN3处理作为阳性对照,以自来水处理作为阴性对照,用紫露草微核监测法对抚仙湖具有代表性的10个水样进行了监测评价.结果表明:各水样微核率与阴性对照相比都有较明显升高,

期刊

水质污染紫露草微核监测抚仙湖水质监测微核技术剂量效应阴性对照Tradescantia micronucleus testFuxian Lake

西渡湖之酒

去年柳今年柳烟雨不醉湖之酒　　左边友右边友相逢亦是湖之酒　　喝不够爱不够再饮一杯湖之酒　　一回眸再回眸念念不忘湖之酒　　人易瘦杯易瘦只为再见湖之酒　　情依旧念依旧一缕乡愁湖之酒　　衡阳西渡，湖之酒的故乡，一颗颗粮食，一杯杯琼浆玉液，穿越千年，传承的不仅是一种味道，更是一段悠远广博的历史积淀，一路华夏文明的延续，一种湖湘文化的传扬，在黄酒的历史时光印记中荡起层层涟漪，散发着迷

期刊

酒文化西渡湖中国文化传统

压缩天然气加气机示值误差测量结果的扩展不确定度评定

摘要：通过分析影响压缩天然气加气机示值误差的不确定度分量，并进行计算合并，算出标准表法压缩天然气加气机示值误差测量结果的不确定度。　　关键词：标准表法压缩天然气加气机不确定度　　Measurement Results of the Indicated Error of Gas Booster for Compressed Natural Gas Extended Uncertainty Ass

期刊

标准表法压缩天然气加气机不确定度Standard table methadcompressed natural gas pumpuncertainty

具有k个最大次点树的叶子数目估计

其他学术论文