论文部分内容阅读
证明了对于围长不少于2k1的图G,其色数X（G）≤c（（bk,2k＋1＋2）n）1/k＋1＋2,其中c=c（k）且limk→∞ c（k）=1,bt,k是G的booksize.另外还证明了对于围长不少于2k＋1的图G,其着色数σ（G）≤[bk,2k＋1＋1）n/2]1/k＋2.
图的色数与着色数的上界
【摘 要】
：
证明了对于围长不少于2k1的图G,其色数X（G）≤c（（bk,2k＋1＋2）n）1/k＋1＋2,其中c=c（k）且limk→∞ c（k）=1,bt,k是G的booksize.另外还证明了对于围长不少于2k＋1的图G,其着色数σ（G）≤[bk,2k＋1＋1）n/2]1/k＋2
【机 构】
：
中国矿业大学理学院
【出 处】
：
五邑大学学报：自然科学版
【发表日期】
：
2012年2期
【基金项目】
：
中央高校基本科研业务费专项基金资助（2010LKSX06）
其他文献
宝油85是贵州省油菜研究所选育的杂交油菜新品种，于2007年11月通过国家下游区试审定。该品种生育期适中、产量高、品质好、抗耐病性较强，尤以高含油量突出，适合长江流域及与之生
针对传统边缘点提取算法过程复杂、计算困难的问题,设计了一种融合Canny、Sobel及其改进算子和Freeman链码的图像边缘点提取算法(简称CS-F法).即先将Canny算法、改进Sobel算法融合处理,进行边缘提取,再采用阈值分割方法,接着使用Freeman链码,确认边界的具体位置,使图案轮廓更加接近真实轮廓且更直观.实验表明,在一定的精度范围内(单位像素内允许是:0.045 7~0.05 m
采用常压石油醚萃取法提取野生大白口蘑Tricholoma gigameum Massee化学成分，得率为1．23％，通过GC-MS方法对野生大白口蘑石油醚提取物进行分析，共分离出62种成分，鉴定了主要的21种；并
目前,尚不清楚真实世界中严重肢体缺血（CLI）低危患者血运重建治疗的预后情况如何。近期发表的一项最新多中心前瞻性观察性研究于2014年1月~2015年4月共计入选662例存在日常生活
农业产业化是以市场为导向，利用区域优势，实现资源优化配置，以主导产业为龙头，实行专业化生产，发挥经济规模效应，是适应国内外市场竞争和提高农业经济效益的重要途径。
根据营业网点效能提升工作的相关要求，针对邮政营业网点的具体情况，优化网点管理模式，丰富业务搭载种类，鼓励合理兼职等多种措施，实现邮政营业网点资源效能的最大化。
薪资水平落后、团队缺少情感互动、升职空间小是造成铁路单位人才流失的主要原因，文章对这些问题产生的原因进行全面分析。总结出企业发展过程中留住人才的有效策略。提出加强
目的比较第三代磁导航系统（MNS）指导导管消融与常规手控导管消融流出道室早的疗效与安全性.方法选自2014年10月～2017年1月间于中国人民解放军总医院心血管内科住院经心电图及心
一、支持实体经济发展在当前具有重要的现实意义实体经济涉及物质和精神产品服务的生产、流通等经济活动。实体经济不仅包括传统概念中的工业、农业、制造业、建筑业等物质产