具有最小子树数目的单圈图与双圈图

来源 :江汉大学学报:自然科学版 | 被引量 : 0次 | 上传用户:iamvp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运用删边缩边原理,探讨了3种减小子树数目的变形,每一种变形都能比较一组图的子树数目的大小。在利用这些变形的基础上,刻画了具有最小子树数目的单圈图和双圈图的结构。
其他文献
本文通过引述部分学者关于高校中学科领域建设重要性的观点,分析了数字环境下高校图书馆与学科领域建设的相辅相成盼重要关系,进而提出了高校图书馆加强学科领域建设的具体措施
采用中药材废渣基活性炭处理含Cr(VI)废水,考察了pH、离子浓度、活性炭投加量、吸附时间对其吸附性能的影响,并对其吸附过程进行初步研究。结果表明,在pH=2、离子浓度80mg/L、
承插型盘扣式钢管模板支架在现阶段的建筑工程施工过程中应用越来越广泛,承插型盘扣式钢管模板支架主要特点是立杆采用套管承插型连接,水平杆和斜杆直接用扣接头卡入立杆上的
历史文献纪录片的配音和解说除了把握真实记.录的原则,还要重视其固有的历史理性和文献价值。大型电视文献记录片《大同和平解放》的解说,成功之处就在于深刻理解画面,找准了配音
高校创建和谐校园,要以科学发展观为指导,坚持以人为本,创新教育理念,建立和谐互动的师生关系,创建健康高雅的校园文化体系,关注师生个性和谐,促进高校师生的全面发展。
加强领导干部作风建设,是新形势下高校党建工作的重大任务,也是高校贯彻落实科学发展观的必然要求。本文从加强作风建设、巩固党的基础和立足本职岗位、促进学院发展两个维度探
在重构猜想研究中,其中涉及的一个问题是:找出图的不变量的完全组。而谱矩序列是图的一个很重要的不变量,它与图中闭途径的条数存在紧密联系。通过研究树的结构特征,首先确定能生
以从"行业影响"迈向"影响行业"的中国水运报刊社发展战略为逻辑出发点,全面解析了中国水运报刊社发展战略。文章阐述了中国水运报刊社"四三二一"的发展战略思路,就是围绕"四个一流",
金融危机发生以来,武汉城市圈面临着诸多挑战。在严峻的形势下,应客观面对、正确处理发展中的关系,把握发展的机遇。只有把握这些机遇,利用国家出台的大规模的经济刺激计划及相应
目的:观察哌拉西林他唑巴坦治疗慢阻肺(COPD)伴急性下呼吸道感染的疗效。方法:回顾性分析2017年9月—2019年12月本院收治的80例COPD伴急性下呼吸道感染患者的临床资料,按治疗