论文部分内容阅读
贪心算法用于图的染色问题是一种简单的近似方法。采用贪心算法，证明了将图G的顶点用独立集代替后所得的图G1是随意可染色的当且仅当G本身是随意可染色图；不含如K2,3的三正则图是随意可染色图当且仅当它是配。
贪心染色下的随意可染色图
【摘 要】
：
贪心算法用于图的染色问题是一种简单的近似方法。采用贪心算法，证明了将图G的顶点用独立集代替后所得的图G1是随意可染色的当且仅当G本身是随意可染色图；不含如K2,3的三正则图
【机 构】
：
兰州大学数学与统计学院,西安通信学院一系
【出 处】
：
河南科技大学学报(自然科学版)
【发表日期】
：
2007年1期
【基金项目】
：
国家自然科学基金项目(10471058)
其他文献
<正>笔者为修志,翻阅了一些有关渤海郡和章武郡历史沿革的文献资料。陈可畏先生的《论西汉后期的一次大地震与渤海西岸地貌的变迁》（下面行文简称《变》）一文对渤海、章武二郡
目的:初步探究新疆梅毒患者梅毒螺旋体(TP)基因型的特征,为新疆梅毒高发的分子流行病学研究提供理论依据。方法:收集现症梅毒感染患者血液标本95例,采用微生物基因组提取试剂
近年来,随着各国资本金融市场逐步的开放,使得国际间的资本流通更为顺畅,汇率和股价的相互关系日益显著。我国作为当今国际舞台上颇有潜质的发展中国家,也逐步放开金融管制,并与国际市场联系更加紧密,而且,国际资本市场上的信息流通使得外汇市场和股票市场变得更加敏锐,由此引发的价格波动风险一定会对我国市场经济产生负面影响,而两市风险的传递产生的波动溢出效应也使得实体经济受到显著的影响。基于此,构建一个计量经济
当前,汽车行业的制造发展方向主要有五个方面——"数字化""智能化""精致化""绿色化"和"轻量化",简称"五化"。伴随着数字化双胞胎的制造建模、数字化设计及模拟分析软件的成熟
<正>不久前,看到杨咏梅老师在《中国教育报》上发表的一篇文章《你的教育生态了吗?》感触颇深。文中指出:如果我们还不把每一个孩子都当作独立的自成一体的有生命力的生态环
[摘要] 培养创新型人才是当今社会的迫切需要。以创新精神和实践能力为重点,培养创新人才是实施素质教育的必然要求和有效途径。只有以创新为目标,才能最大限度地调动学生的积极主动性,带动学生学好知识、学活知识,全面发展其各方面综合能力。 [关键词] 综合能力 学生 创新 一、创设情境,激发学生兴趣,培养学生的创新意识 所谓创新意识是指一个人不愿墨守成规,渴求标新立异,自觉地要求自己用新的思
<正>先秦寓言在我国古代文学发展史上占有着非常重要的地位,而战国诸子散文中的寓言更闪耀着异常璀璨夺目的光彩,成为战国诸子散文不可或缺的有机组成部分.不可设想,诸子散文
本文采用临床症状自评量表(SCL-90)对整群抽取的成都市某大学2009级5090名新生的心理健康状况进行评定,结果表明:是否独生子女、是否经历重大童年创伤、是否留守、不同的家庭
神话是古代人类在生产力低下的条件下，对无法理解的自然事物，借助想象或是幻想予以拟人化的产物。药物作为人类同疾病一种自然现象相抗争的主要武器，在对其了解甚少，且不能科学地
为探究不同降雨强度土壤优先流的水文特性及其对碳运移的影响,以南京紫金山枫香麻栎混交林为研究对象,通过野外染色示踪法,阐明10 mm、25 mm、50 mm三种模拟降雨强度下,土壤