【摘 要】
:
本文研究的图是有限,简单,无向图.设G是一个环面图,是指图G可以嵌入到环面上,即在环面上无交叉的边.G的正常列表染色是指,G的一个顶点色表配置L是一个色集簇,L={L(v)|(v)v∈V, L(v)
论文部分内容阅读
本文研究的图是有限,简单,无向图.设G是一个环面图,是指图G可以嵌入到环面上,即在环面上无交叉的边.G的正常列表染色是指,G的一个顶点色表配置L是一个色集簇,L={L(v)|(v)v∈V, L(v)(∈)N}.其中L(v)叫做v的可用色表,若映射φ:V→N满足:(1)φ(v)∈L(v),(V)v∈V;(2)uv∈E→φ(u)≠φ(v)则称φ是G的一个L-染色.若G存在一个L-染色,则称G是L-可染的.若对每一个满足|L(v)|≥k的色表配置L,G都是L-可染的,则称G是k-可选的. 令d是一个非负整数.G是(L,d)*-可染的,是指存在某个染色φ,使得φ(v)∈L(v)且满足G的每个顶点至多与其d个邻点染相同颜色.G的非正常列表染色,即G是(k,d)*-可选的,是指(V)v∈V(G)分配一个色表L,|L(v)|≥k,且都存在一个(L,d)*-染色. 易知,正常列表染色是非正常列表染色的特例,非正常列表染色足正常列表染色的推广. 图G的一个正常染色φ,若能满足G中的任意两个色的点集所导出的子图是一个星森林,则称正常染色φ是G的一个星染色.若给定图G的一个顶点色表配置L,且存在一个星染色φ使得φ(v)∈L(v),则称G是L-星-可选的.若对每一个满足|L(v)|≥k的色表配置L,G都是L-星-可染的,则称G是k-星-可选的. 在平面图上,正常列表染色和非正常列表染色已有不少猜想和问题已经被许多研究者所解决和证明,于是研究者开始进一步思考这些结论是否仍然适用于环面图上,后人展开了相关的研究工作并取得了一系列的成果. 本论文分为四章,主要围绕环面图的列表染色展开研究,所得到的结论改进了现有的一些结果.第一章介绍了本论文所涉及的有关定义,并对正常列表染色和非正常列表染色的研究现状做了一个综述.第二章介绍了不合4-圈和i-圈(i∈{5,7,8})的环面图是(3,1)*-可选的.第三章介绍了不含4,i,j-圈((i,j)∈{(5,7),(6,8)})且三角形距离至少为3的环面图是3-可选的.第四章介绍了最大度不大于3的环面图是6-星-可选的.
其他文献
本文主要研究关于平行工件(parallel jobs)的排序(scheduling)问题。有2m台一致平行机,其中m台速度为1,另外m台速度为s(s>1)。每个平行工件J要求必须在m(m≥m≥1)台机器上同时
有限元方法的数学理论通常可追溯到1943年Courant的工作,他考虑了基于三角形网格剖分的Dirichlet问题的分片线性逼近,在我国,计算数学家冯康先生首先独立于西方发明了这种方法,有
设x:M→S是(n+1)-维单位球面中不含脐点的超曲面。根据王长平的Mobius子流形理论,在M上可以定义所谓的Mobius度量g,Mobius第二基本形式B,Blaschke张量A和Mobius形式Φ,它们都是M在
摘 要 中国自改革开放以来的30年经济增长中,增长最快的不是人力资本, 而是物质资本。目前,这种脱离人力资本增长的单纯的物质资本的扩张已经受到巨大的限制,人力资本、知识资本的严重短缺是制约目前中国经济发展的重要因素。人力资本与物质资本之间必须协调增长,这是经济发展必须遵循的一条规律。 关键词 人力资本 经济增长 财政政策 中图分类号:F240文献标识码:A 一、人力资本对经济增长的影响
本文内容分两章。 第一章中,我们用3维球面和3维反de sitter空间中的Legendre曲线分别构造出CP和CH中Lagrange曲面,进而利用Legendre曲线的曲率性质对这些Lagrange曲面的极
摘 要 本文以沙洋县华澳投资担保有限公司为例,对县级中小企业信用担保机构发展困境和出路问题进行探讨。 关键词 县级中小企业 信用担保 发展 中图分类号:F276.3文献标识码:A 一、存在问题 (一)财政支持条件高、银行合作准入门槛高。 湖北省财政厅要求担保公司注册资本达3000万元以上、担保金额达1亿元/年以上,经济效益和社会效益明显,才予以支持专项借款500万元,若检查验收不
极值组合是组合数学的一个分支,其主要研究有限集的子集构成的集族中满足一些限定条件的子集族的基数的上界以及其基数达到上界时的结构.一个著名的定理是1928年Sperner提出的
摘 要 本文结合健康服务业的特点,对影响顾客感知价值的因素进行实证研究,探询对健康服务顾客来说具有重要意义的感知价值因子,以期为企业营销策略的制定提供帮助。 关键词 健康服务 顾客感知价值 感知牺牲 中图分类号:F406文献标识码:A 一、研究假设 根据Yonggui Wang,Hing Po Lo和Yongheng Yang等人对顾客感知价值的研究,本文拟定健康服务业的顾客感知价