【摘 要】
：
图染色是图论中研究热点问题之一,在许多领域都有重要的应用.用χ(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-色数的下界.
其他文献
[病例]男,13岁.主因右臀部复发性肿物2个月入院.既往曾因右臀部神经纤维瘤于1995年7月和1996年10月在外院行肿物切除术,肿物如鸭蛋大小,均于术后不久复发.查体:右下肢有轻度
为研究不同盐度、温度及光照对漂浮浒苔生理生态的影响,我们将实验室内培养的浒苔置于不同盐度、不同温度及不同光照强度条件下培养,测定藻体光合参数。不同盐度条件下,对浒苔叶绿素荧光参数测定结果表明,在盐度为0的条件下,浒苔样品实际量子效率Fv/Fm快速降低,随后Fv/Fm维持在较低水平,在盐度10‰～40‰范围内,在前5天各处理样品Fv/Fm没有明显变化,之后样品Fv/Fm有不同程度的降低。不同实验温度