三正则图的列表线性荫度

来源 :新疆大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xiao040223
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的线性荫度la(G)为图G的边的最小划分数使得每个划分是一个线性森林.研究了安和吴两人引进的图G的列表线性荫度lla(G)的概念及猜想|△(G)/2|≤LA(G)=lla(G)≤|△(G)+1/2| .证明了对任意三正则图G有la(G) = lla(G) = 2.
其他文献
生产调度对企业的生产作业过程具有重要的作用。有效的调度方法和优化技术是实现先进制造和提高生产效益的基础和关键。本文论述利用多群体并行遗传算法可满足动态车间调度的
在知识经济与WTO的大背景下,企业自创商誉的存在已经是一个不争的事实,然而对自创商誉的确认问题还存在很大的争议。一直以来。企业的自创商誉就被看作是最无形的无形资产而得
研究具有年龄和病程等结构的传染病动力学模型具有重要的实际和理论意义,它们在研究与年龄区间和病程区间的疾病的传播起到了重要的作用,本文据此建立一个考虑上述因素的具年龄
本文讨论多层钢结构住宅的结构体系和支撑形式,结合工程实例进行分析和设计,包括支撑布置原则,支撑的选取,以及支撑体系在钢结构住宅中的消能作用,可为多层钢结构大开间住宅的设计