字典积图及其Mycielski图的邻点可区别的边染色与全染色

来源 :西北民族大学 | 被引量 : 0次 | 上传用户:changlang0p
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是具有顶点集V(G)和边集E(G)的简单图.称G的一个边染色σ是G的邻点可区别边染色,如果对任意uv∈E(G),有Sσ(u)≠Sσ(v),其中Sσ(u)表示顶点u的关联边的颜色构成的集合.称G的一个全染色σ是G的邻点可区别全染色,如果对任意uv∈E(G),有Fσ(u)≠Fσ(v),其中Fσ(u)表示顶点u的颜色及其关联边的颜色构成的集合.G的邻点可区别边染色(或邻点可区别全染色)所用的最少颜色数记为χ’us(G)(或χat(G)).首先,构造了两种图类Φn与Γn,其中图类Φ。中的任一图G均具有唯一最大度点且满足χ’as(G)=|V(G)|-1=n-1;图类Γn中的任一图G均具有唯一最大度点且满足有χzt(G)=|V(G)|=n.其次,研究了图类Φn中任一图G与m阶简单图H的字典积G[H]及其Mycielski图M(G[H])的邻点可区别的边染色,主要得到了以下结果:(1)若H是连通图,则χ’as(G[H])≤(2-1)m+min{χ’(H)+1,χ’as(H)},其中χ’(H)表示H的边色数.(2)若H是连通图,且G[H]存在κ-邻点可区别边染色,则χ’as(M(G[H]))≤k+△(G[H]).(3)若Ⅳ是完全图的补图,或Ⅳ是最大度点不相邻的树,则χ’as(G[H])=△(G[H]),χ’as(M(G[H]))=△(M(G[H])).(4)若Ⅳ是完全图,或H是具有相邻最大度点的连通第一类图,则χ’as(G[H])=△(G[H])+1, χ’as(M(G[H]))=△(M(G[H]))+1.(5)若H∈Φm,则χ’as(G[H)=χ’as(H[G])=mn-1; χ’as(M(G[Ⅳ]))=χ’as(M(H[G]))=2mn-2(6)设G=Gk[Gk-1[…G3[G2[G1]]…]],其中G,∈Φn,i=1,2,…,k,k≥2.则χ’as(G)=nk-1,χ’as(M(G))=2nk-2.最后,研究了图类Γn任合一图G与m阶简单图H的字典积G[H]及其Mycielski图M(G[H])的邻点可区别的全染色,得到的主要结果有:(1)若H是连通图,则χat(G[H])≤(n-1)m+min{χT(H)+1,χat(H)},其中χ,,(Ⅳ)表示H的全色数.(2)若H是连通图,且G[H]存在κ-邻点可区别全染色,则χat(M(G[H]))≤k+△(G[H]).(3)若H是完全图的补图,或H是最大度不相邻的树,则χat(G[H])=△(G[H])+1,χat(M(G[H]))=△(M(G[H]))+1.(4)若Ⅳ是完全图,或H是有相邻最大度点的连通图且χT(H)=△(H)+1,或H是具有相邻的最大度点的树,或H是圈,则χat(G[H])=△(G[H])+2,χat(M(G[H]))=△(M(G[H]))+2.(5)若H∈Γm,则χat(G[H])=χat(H[G])=mn, χat(M(G[H]))=χat(M(H[G]))=2mn-1.(6)设G=Gk[Gk-1[…G3[G2[G1]]…]],其中G,∈Γn,i=1,2,…,k,k≥2则χat(G)=nk,Z.,(M(G))=2nk-1.
其他文献
近年来,我国酒店业得到蓬勃发展,在国民经济增长中发挥重要的作用。与此同时,部分酒店因发展战略设定不当,提供的酒店服务与消费者需求存在出入,呈现经济增长乏力的趋势,部分酒店更是处于收益负增长状况。基于此,本文以酒店服务创新作为切入点,简要叙述酒店经济增长与服务方面存在的具体问题,围绕实际问题提出服务创新策略,旨在扭转酒店增长乏力局面,向顾客提供高质量服务,帮助酒店在激烈市场竞争中脱颖而出。
在幼儿园中推广安吉游戏,需要家长与教师放开手,还给幼儿游戏与玩乐的权利,促进其身心健康发展。各个幼儿园因地制宜,结合自身特色创设安吉游戏,大力推广与实践安吉游戏,让幼儿自主参与游戏,并且成为游戏的参与者、设计者以及评价者,使得幼儿成为游戏主体,在游戏中获得能力的提高。
数学作业既是为了帮助学生巩固课堂所学知识而设计的,也是教师对学生进行科学评价的原始材料。为此在教学过程中,教师要根据学生的实际情况,对作业设计进行适当的调整和优化,这样才能充分发挥作业的价值,帮助学生更好地学习数学知识。基于此,下文将对小学数学作业设计优化策略展开探究。
在对小学数学教学现状进行分析时可以看出,许多教师开始重新调整教学思路,将一部分教学时间和精力放在作业设计上,充分凸显这一教育教学板块的特色及优势,给予学生学习策略和学习方向上的指导,让学生在完成作业的过程之中留下深刻印象,逐步掌握适合自己的数学学习策略和技巧。小学数学教师需要做好前期准备工作,了解中高年级学生的学习基础,分析学生的身心成长规律,掌握恰当可行的作业设计技巧。在整合多种现代化教育资源的
游戏是培养幼儿能力发展核心素养的一个重要途径,户外自主游戏是引导幼儿逐渐养成个人特点和能力的一种重要方法。如何创设能够让幼儿更好地进行户外自主游戏的支持性环境,是幼儿教师在教育过程中必须要考虑的一个问题,也是能够从真正意义上提升幼儿园户外自主游戏水平和效果的基础。
作业作为小学数学教育过程中的核心部分,教师通过向学生布置数学作业可以有效巩固学生所学的数学知识,并更好的培养学生创造性思维。然而我国目前小学数学教师在作业布置中存在一系列问题,如作业形式过于单一、作业内容比较枯燥等,严重阻碍作业设计的积极价值。为此,本文主要围绕现阶段小学数学作业设计中的相关问题展开研究,希望能够最大化发挥小学数学作业设计的作用。
目的:了解脑卒中后吞咽障碍患者严重程度的影响因素并比较脑卒中不同发病部位的卒中后吞咽障碍的临床特征,为制定吞咽障碍患者的康复治疗提供依据。方法:在辽宁省选择在过去开展过三年以上康复治疗的康复科室,收集2017年1月—2018年12月脑卒中后吞咽障碍患者的病案,记录不同患者的卒中部位和吞咽障碍的临床特征以及严重程度。调查内容包括患者基本信息资料、既往史、现病史,包括入院时脑卒中现况、吞咽专科检查等。
冲击模型是可靠性数学理论的重要研究内容之一,近年来,许多学者对δ-冲击模型的理论及其应用做了大量的研究,取得了显著的成果.这种模型以系统在受到冲击到达时间间隔小于某一门限值δ时失效为失效机制.但在现实生活中,有许多系统是当系统受到的冲击到达时间间隔大于某一门限值δ时,系统失效,这类系统称为截断δ-冲击模型.本文研究了两类截断δ-冲击模型的寿命性质.论文主要分为两部分,第一部分研究时间点服从0-1分
实际问题中,一个事物往往需要多个指标刻划其本质特征,要根据多个指标的属性对其作出全面评价与决策,结果多采用模糊语言分为不同程度的评语,这就是综合评判。而综合评判模型系统应包括评价指标的选取、指标权重的确定以及评价对象的综合评判三部分内容。在评价指标的选取上,本文先通过Delphi法建立评价指标的层次结构,考虑到数据间的模糊性与主观性,假设专家对每个指标的选择程度是一个模糊区间值a=[a,a+],这
报纸