【摘 要】
：
图的染色问题在组合优化、计算机科学和Hessians矩阵的网络计算等方面具有非常重要的应用。其中图的染色中有一种重要的染色——线性荫度,它是一种非正常的边染色,即在简单无
【基金项目】
：
国家自然基金(Nos.71571108,11501316),国家自然科学基金国际(地区)合作交流项目(Nos.71611530712,61661136002)
论文部分内容阅读
图的染色问题在组合优化、计算机科学和Hessians矩阵的网络计算等方面具有非常重要的应用。其中图的染色中有一种重要的染色——线性荫度,它是一种非正常的边染色,即在简单无向图中,它的边可以分割成线性森林的最小数量。研究最大度△(G)≥7的平面图G的线性荫度,证明了对于两个固定的整数i,j∈{5,6,7},如果图G中不存在相邻的含弦i,j-圈,则图G的线性荫度为[△/2]。
其他文献
目的观察比较腹腔镜手术与开腹手术治疗胃十二指肠穿孔的临床效果。方法根据患者意愿将96例胃十二指肠穿孔患者分为观察组和对照组，对照组采取开腹手术治疗，观察组采取腹腔镜手
使用字母和类别流畅性任务考察方言和外语学习对言语流畅性的影响．实验结果发现，在类别流畅性任务中，单语者的表现均好于粤语－普通话双言者和粤语－普通话－英语三语者，粤语－普通话双言
<正>改革关键词:青年学习社为深入学习宣传贯彻党的十九大精神,以习近平新时代中国特色社会主义思想为指引,进一步加强对江苏团员青年的理论武装和思想引导,2018年3月,根据团
以三聚氰胺、甲醛为原料,钴盐为金属前驱体,采用溶胶-凝胶法制备氮掺杂的有机气凝胶及含过渡金属的氮掺杂气凝胶,并通过高温炭化得到钴掺杂含氮碳氧还原电催化材料.在酸性介
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
马克思的劳动价值理论、剩余价值理论、资本积累理论等对于共享发展提出了终极目标和方向。社会主义制度为共享发展理念在劳动关系中的实践确立了制度基础。中国特色社会主义
慢性支气管炎是一种临床常见的呼吸系统疾病,治疗比较困难。很多患者长时间患病,严重影响患者的生活质量,而中药治疗慢性支气管炎有比较好的临床疗效,尤其是名老中医治疗这种
刘咸炘(1896—1932)是中国现代著名目录学家及历史学家、书法家、书学理论家,生前曾任敬业学院哲学系主任和成都大学、四川大学教授。刘咸炘在36年的短暂人生中,却出版丁拥有
目的探讨与研究抗肝纤丸联合替诺福韦治疗乙肝肝纤维化的疗效,明确其应用价值。方法选取160例慢性乙型肝炎肝纤维化患者采用数字表法随机分为观察组和对照组,每组各80例。对
目的针对致死性侏儒症I型（thanatophoric dysplasia typeⅠ,TD-Ⅰ）FGFR3基因的突变热点＂p.R248C＂,建立快速特异的酶切鉴定法（restriction endonuelease testing,RE）和扩增受阻突变