【摘 要】
：
图染色是图论中研究热点问题之一,在许多领域都有重要的应用.用χ(G)和φ(G)分别表示连通图G的色数和b-色数.对连通图R,S,称图G不含导出{R,S},如果图G不含同构于R和S的导出子
【机 构】
：
兰州财经大学丝绸之路经济研究院,兰州财经大学信息工程学院
【基金项目】
：
国家自然科学基金(61662066,11761064),甘肃省高等学校创新能力提升项目(2019A-070),兰州财经大学丝绸之路经济研究院重点课题(JYYZ201703).
论文部分内容阅读
图染色是图论中研究热点问题之一,在许多领域都有重要的应用.用χ(G)和φ(G)分别表示连通图G的色数和b-色数.对连通图R,S,称图G不含导出{R,S},如果图G不含同构于R和S的导出子图.本文证明了对任意连通的至少4个顶点的图R,S,连通(或者2-边连通或者2-连通)不含{R,S}的图G满足χ(G)=φ(G)当且仅当{R,S}≼{P5,Z1}.其中P5是5个顶点的路,Z1是将P2和三角形的一个顶点粘合所得的图.此外,给出了特殊interlacing图IGn,2和IGn,3的b-色数的下界.
其他文献
在生活中,相信大家都听说过肺心病这类疾病,常常让人非常“伤感”,那么什么是肺心病呢?在医学上,我们是这样定义肺心病的:肺心病又称为肺源性心脏病,是因为各种胸肺或支气管
刚刚度过十岁生日的《北京军区医药》，又踏着新世纪的步伐跨入了2000年。恰逢世纪交替之际，遵照北京军区联勤部卫生部的决定，由白求恩国际和平医院接办这本杂志。在千年新喜时，本
文章基于当前智能机器人比赛赛制及规则的优势与缺点,提出了创新性赛制策略,减少参赛选手因主办方过失造成的比赛公平性和成绩可信任度降低等情况;提出了智能机器人竞赛奖励
本文从理论上分析了粉状物料在垂直管内靠自重流动时摩擦阻力对物料运动的影响。结合生产实际分析了由于摩擦阻力而形成的翻板式锁气阀所固有的特性及影响因素。提示了使锁气
乡村旅游消费与碳排放成正比。湖南要建设低碳大省,必须积极发展生态旅游,减少生态旅游碳排放总量、人均排放量和单位GDP排放量。本文全面分析了当前湖南省农村生态环境建设
经过改革开放三十年,江苏省医药制造业的发展已居于全国领先地位,本文着重对江苏省医药制造业近年来发展状况及特点进行了深入分析,并在此基础上探讨了目前发展中存在的问题,
[病例]男,13岁.主因右臀部复发性肿物2个月入院.既往曾因右臀部神经纤维瘤于1995年7月和1996年10月在外院行肿物切除术,肿物如鸭蛋大小,均于术后不久复发.查体:右下肢有轻度
绿色营销将成为2l世纪的一个主流营销模式,而绿色营销参与者之间进行着激烈的博弈,并陷入了博弈困境。本文主要利用博弈理论对绿色营销的博弈困境进行分析,并分别从政府、企
徐汇区食品药品监督所监督一科,现有在职监督员5名,分管漕河泾、龙华两个街道辖区内364户各类餐饮单位和各类学校、工地、企事业食堂的监管工作。由于地域特性,辖区内各类小
为研究不同盐度、温度及光照对漂浮浒苔生理生态的影响,我们将实验室内培养的浒苔置于不同盐度、不同温度及不同光照强度条件下培养,测定藻体光合参数。不同盐度条件下,对浒苔叶绿素荧光参数测定结果表明,在盐度为0的条件下,浒苔样品实际量子效率Fv/Fm快速降低,随后Fv/Fm维持在较低水平,在盐度10‰～40‰范围内,在前5天各处理样品Fv/Fm没有明显变化,之后样品Fv/Fm有不同程度的降低。不同实验温度