关于3-选择着色的一个充分条件

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:itache
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章主要有两部分内容,一部分介绍选择着色,另一部分介绍对策着色.如果对于给定的一个序列分配L={L(v):v,∈V(G)}图G存在一个正常着色Φ,使得对每一点v∈V(G)都有Φ(v)∈L(v),则称图G是序列L-可着色的.如果图G的每个点v∈V(G),对每一个序列分配|L(v)|≥k都是序列L-可着色的,则称图G是k-可选择着色的.我们在这篇文章中证明没有{4,6,7,8,9}圈的平面图是3-可选择着色的.另一部分介绍了一种新的对策着色和对策色数,比较了两种色对策的差异.对几种特殊图形的色对策进行了讨论,运用顶点标号法,给出了获胜策略.
其他文献
摘要:现场管理实际上是我们企业生产经营活动的基础。同时,它也是企业整体管理工作中最重要的组成部分。换言之,施工企业若想在日趋白热化的市场竞争中获得应得份额,就必须优化现场管理。随着我国经济体制改革的深化和社会主义市场经济体制的逐步建立,也出现了诸多的矛盾和问题。所以,建立良好的质量监督体系式关系着建筑施工企业发展的命脉,做好现场施工管理是基建工作中的重中之重。文章分析探讨了加强基建工程现场施工管理
期刊
摘要:建筑节能是未来建筑发展的必然趋势,也是建筑业从粗放管理到细致管理的必然结果。   关键词:施工技术;建筑节能施工;质量验收   Abstract: Building energy efficiency is the inevitable trend of the future building development, but also the construction industry f
期刊
摘要:本文通过对建筑整体设计的分析,论述了建筑整体设计中不可或缺建筑创作和综合技术。  关键词:建筑施工;建筑整体设计  Abstract: Based on the analysis of the overall design in the building, discussed an integral part in building the overall design of archite
期刊
摘要:在路桥工程项目建设中,管理是工程建设的核心环节,直接影响到工程进度以及工程质量。本文作者就如何加强路桥工程项目建设管理提出了一些见解。  关键词:路桥工程;建设管理;质量;安全;成本  Abstract: On the road and bridge construction projects, management is the core part of project construct
期刊
任给d×d扩张矩阵A,设u为d×d正交矩阵组成的集合,且满足Au=uA.作如下函数迭代系统fz(x)=QiA-ki(x+di), i=1,2,…,N,其中Qi∈u,,ki∈Z+,di∈Rd.本文首先讨论了该函数迭代系统的自仿集是