【摘 要】
:
对于简单图G,f是图G的一个E-全染色(即:相邻顶点染不同颜色,关联元素染不同颜色);若相邻两点的色集合不同,则称该染色法f为邻点可区别E-全染色;进一步,若相邻两点的色集合互不包含,则称该染色法f为Smarandachely邻点可区别E-全染色.将所用最少的色数称为该图的Smarandachely邻点可区别E-全色数.其中每一点的色集合为该点与关联边所染色组成的集合.近年来,研究图染色的基本方法
论文部分内容阅读
对于简单图G,f是图G的一个E-全染色(即:相邻顶点染不同颜色,关联元素染不同颜色);若相邻两点的色集合不同,则称该染色法f为邻点可区别E-全染色;进一步,若相邻两点的色集合互不包含,则称该染色法f为Smarandachely邻点可区别E-全染色.将所用最少的色数称为该图的Smarandachely邻点可区别E-全色数.其中每一点的色集合为该点与关联边所染色组成的集合.近年来,研究图染色的基本方法主要有穷举法、结构拼凑法和组合分析法.所谓穷举法是指在已知图的某种染色数的上界或下界以后,在该图的同构类中找出一个图进行该染色来说明色数的存在性;结构拼凑法是要从图的结构出发,对图的局部进行染色,然后通过拼凑得到整个图的染色法;组合分析法是指分析图的结构,运用组合学知识研究图染色的方法.本文主要利用上述三种方法,研究了路、圈、星、扇、轮图构成的三种积图(直积图、笛卡尔积图、字典积图),联图,冠图以及若干类3-正则图的Smarandachely邻点可区别E-全染色,并得到了这些图的Smarandachely邻点可区别E-全色数,验证了这些图对于Smarandachely邻点可区别E-全染色猜想成立.文章共分为四个章节的内容:第一章节主要介绍了有关图染色的一些基本概念以及Smarandachely邻点可区别E-全染色的相关理论.第二章节主要研究了简单图(路、圈、星、扇、轮和完全图)以及这些简单图构成的联图与冠图的Smarandachely邻点可区别E-全染色,并得到了其Smarandachely邻点可区别E-全色数,从而验证了Smarandachely邻点可区别E-全染色猜想.第三章节主要研究了路、圈、星、扇、轮图之间的三种积图(直积图、笛卡尔积图以及字典积图)的Smarandachely邻点可区别E-全染色,得到其相应的色数,进一步验证了Smarandachely邻点可区别E-全染色猜想.第四章节构造了两类3-正则图,研究了这两类3-正则图的Smarandachely邻点可区别E-全染色,同时得到了广义三正则环图和一类广义Petersen图的Smarandachely邻点可区别E-全色数,进一步验证了这些图对Smarandachely邻点可区别E-全染色猜想成立.
其他文献
随着全球范围内能源短缺和环境污染,工业领域对材料轻量化与绿色环保的要求日益迫切。镁锂合金作为世界上最轻的金属结构材料,逐渐受到人们的广泛关注。镁锂合金具有低密度、高比刚度、比强度、优良的抗震与抗高能粒子穿透能力,是航空航天、汽车、3C产业、兵器工业等领域较理想并且有着巨大发展潜力的结构材料。目前镁锂合金在熔炼、铸造、塑性加工等领域存在较多技术问题,同时该合金的综合力学性能普遍不理想,诸多原因限制了
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法为的邻点可区别均匀E全染色,其所用最少颜色数称为该图的邻点可区别均匀全色数.本文主要应用穷举法和组合分析法研究了一些图的倍图,Mycielski图,联图,笛卡尔积图的邻点可区别均匀全染色,得到了它们的邻点可
负数来源于生活,同时具有构造特征。通过层层递进的三个板块,让学生在生活实例中感受负数表示相反意义的量,在数轴模型中感受负数在数轴上的排列、有理数的有序性以及数的分类,在运算推理中感受负数能进行更多的运算、解决更多的实际问题,从而获得对负数的本质认识,感受负数的价值,促进学生数学思维的发展。
国家实施职业技能提升行动以来,济南市人社局始终把职业培训作为"稳就业"的重要措施,解放思想,深挖潜力,着力在用足用活用好职业培训补贴政策上下功夫,在提高各类重点群体就业创业能力上求实效。今年以来,面对新冠肺炎疫情影响,济南市人社局积极探索"互联网+职业培训"新模式,通过构建政
"中国职业培训在线"是中国人力资源和社会保障出版集团开发的线上职业技能培训平台,服务于企业、培训机构、技能劳动者和各级培训管理部门。疫情防控期间,"中国职业培训在线"平台免费开放全部功能和线上培训资源,"互联网+职业技能培训"新模式初具规模。一、核心目标引领"中国职业培训在线"平台以帮助新时代技能劳动者实现终身职业技能培训需求为核心理念,把深入开展线上职业技能培训,作为全面强化稳就业举措的重
在基层党建引领基层治理的框架下,四川省成都市高新区芳草街街道元通社区在建设"幸福元通,美丽家园"工作中始终坚持以党建为核心,紧抓"红旗飘扬、五微联动"的治理思路,搭建党建+主题活动党员服务平台,推动多元主体共建共治。在抗击新冠肺炎疫情期间,社区充分发挥党建引领作用,做到"抗疫"服务全覆盖,保障重点人群,调动多元参与联防联控,实现了"宣传到位、引导到位、动员到位、排查到位、监测到位、暖心到位"。
近日,人力资源社会保障部推出"百日免费线上技能培训行动"。中国国家人事人才培训网,作为人社部中国高级公务员培训中心所属的综合性培训平台,也是人力资源社会保障部推荐的国家级线上技能培训平台,闻令而动、迅速响应,扎实落实。国培网克服疫情影响,筹集千万启动资金,组织精干力量,全力投入"百日免费线上技能培训行动"。目标有2个:一是坚定贯彻人力资源社会保障部百日行动部署,提供免费公共服务;二是疫情之后