论文部分内容阅读
图G的线性2-荫度la2（G）是将G分解为k个边不交的森林的最小整数k，其中每个森林的分支树是长度至多为2的路．本文证明了若G是最大度为△（G）的K4-minor-free图，则la2（G）≤△（G）＋5/2．
K4-minor-free图的线性2-荫度
【摘 要】
：
图G的线性2-荫度la2（G）是将G分解为k个边不交的森林的最小整数k，其中每个森林的分支树是长度至多为2的路．本文证明了若G是最大度为△（G）的K4-minor-free图，则la2（G）≤△（G）＋5/2．
【机 构】
：
浙江师范大学数理与信息科学学院
【出 处】
：
运筹学学报
【发表日期】
：
2008年4期
【基金项目】
：
国家自然科学基金（10471131）和浙江省自然科学基金（M103094）资助课题
其他文献
根据近年国内外发表的关于沙棘属植物生物活性物质及其主要生理药理功能等科技研发文献,综述其生物活性物质种类、含量及其主要生理药理功能。
1.选用合格的密封件。在安装前应按照说明书的要求检查密封件的内径、外径、宽度是否符合要求,而且要求密封件表面应光滑,平整,无老化、裂纹。对于骨架油封,唇口应尖锐,唇口
摘要：目的评价补肾活血汤对老龄自发性高血压大鼠（SHR）炎症因子、白细胞介素—6及血清胱抑素C的影响。方法实验动物选取18月龄SHR大鼠48只，按随机数字表法将SHR随机分成4组，每组12只，分别为补肾活血汤组、卡托普利组、补肾活血汤+卡托普利组、模型对照组，分别给予相应药物及蒸馏水灌胃，每天1次，另选12只18月龄Wistar大鼠作为空白对照组，观察治疗前后血压、血清C反应蛋白（CRP）、白细胞
在反病毒企业中,对未知样本的分析处理和病毒的判定,往往依靠大量的人工判定,而每日捕捉上来的样本数量是非常大的,这会导致对危险级别较高的样本往往得不到最优先的处理,本文建立了一种基于决策树的恶意代码判定方法,从大量的已知数据挖掘过程中学习并建立了决策树模型,应用于未知样本的预分拣流程中,准确率达到91.2%以上,取得了较为显著的判定效果。
IT保障体系主要由IT服务保障和安全保障两个层面构成,参见图1。它是电信企业整体"保障"体系中至关重要的环节,不仅仅是保护企业核心业务高质量的交付、信息资产不受外部攻击的威胁,更重要的是,可以保障企业的核心竞争力。近几年来,人们不断总结发现,IT服务管理与安全管理、生命周期管理以及运行维护管理是电信IT综合保障体系的四个方面,综合考虑这四个方面,可以从不同的角度、不同的层面来保障电信企业核心业务的
9月2日,全国"金盾工程"工作会议的召开标志着我国1 2个重要业务系统建设项目之一的庞大工程正式启动.北京作为国家的首都,信息化前进的脚步一刻没有停止,而金盾工程的建设更
沙棘属于放线菌结瘤植物，其根瘤起源和侧根具有同源性。组成根瘤的最基本单位是瘤瓣，瘤瓣顶端分生组织被Frankia菌新侵染后，以二分叉分裂可形成下一级两个新的瘤瓣，以此方法逐次
本刊讯记者丁震杨晨报道自4月全国公安系统开展大练兵活动以来,山东省公共信息网络安全监察部门按照公安部和省厅的部署要求,结合警种特点,认真开展大练兵活动,取得了明显效