关于路、圈并图优美性的研究

来源 :华东交通大学 | 被引量 : 0次 | 上传用户:ye14382163
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优美图是图论中极有趣的研究课题之一,不仅在图本身的研究方向有广泛的应用,而其在其它的学科如在射电天文学、x-射线晶体学、雷达、电路设计和通讯网络等方面也有广泛的应用,因此,优美图作为图论的一个分支,很快得到人们的关注。本文主要讨论路、圈并图的优美性。对于一个图G = (V ,E),如果对每一个v∈V,存在一个非负整数θ(v)(称为顶点的标号),满足:⑴(?)u , v∈V,若u≠v,则θ(u )≠θ(v);⑵max{θ(v)|v∈V }=|E|;⑶(?)e1 , e2∈E,如果e1≠e2,则θ′( e1 )≠θ′(e2),其中θ′( e )=|θ(u)-θ(v)|, e =uv.则称G为优美图.而称θ为G的一个优美值,或称优美标号,称θ′为G的边上由θ导出的诱导值.本文在并图的优美性问题上,着重研究三类并图的优美性,即路与路并图、圈与圈的并图以及路与圈的并图的优美性。主要通过构造一些并图,给出了它们的优美标号,所做的工作包括以下三个方面:第一,我们讨论路与路的并图的优美性。运用构造的方法给出了图Pk , 2,n与Pk ,m,n的优美标号,证明了它们是优美图。第二,我们讨论了圈与圈的并图的优美性。运用构造的方法给出了C6 ,i,2n(i =1,2,3)的优美标号; C8,i,n(i =1,2,3,4)的优美标号;C12 ,i,n(i =1,2,…,6)的优美标号;C16 ,i,n(i =1,2,…,8)的优美标号及C4k,i,n(i = 2k,2k-1,2k-2的优美标号,证明了它们都是优美图。并且猜想C4k ,i,n都是优美图。第三,我们讨论路与圈的并图的优美性。运用构造的方法了给出(Cn + Cm)·Pl+1的优美标号;和的优美标号,证明了它们都是优美图。并得到相关的推论。
其他文献
目的:总结周仲瑛教授辨治反流性食管炎临床经验及用药特色,传承名老中医辨治脾胃系病证的临床经验与学术思想。方法:收集1991年6月至2014年11月周仲瑛教授诊治的反流性食管炎病案资料,以符合标准的医案作为研究对象,建立数据库,运用数据挖掘技术,对医案中的症状、舌脉、病机、用药等进行研究,并研读医案,对结果进行分析与讨论。结果:共70例,211诊次医案符合纳入标准,其中男性43例(111诊次),女性
研究目的:通过观察冠心平片治疗气阴亏虚、痰瘀痹阻型老年SCAD合并颈动脉斑块患者前后的临床症状、心电图的改变、颈动脉IMT、Crouse积分以及血清VEGF、bFGF的变化情况,评价冠心平片的临床疗效,并从血管新生角度探究其作用机制。研究方法:选取2020年5月—2020年11月于江苏省中医院就诊的气阴亏虚、痰瘀痹阻型老年SCAD合并颈动脉斑块患者60例,按随机数字表法,分为治疗组和对照组各30例
目的:本研究观察强心合剂治疗慢性心力衰竭患者的临床疗效,为其临床推广提供客观有力的循证依据。方法:将49例符合纳入标准江苏省中医院门诊及住院的慢性心衰的患者,按照随机数字表法分为试验组(n=25)和对照组(n=24)。对照组根据《中国心力衰竭诊断和治疗指南2018》采用西医标准治疗;试验组则在此基础上加用强心合剂,根据患者症状、体征及个人体质证候不同进行加减。记录两组患者前后的NYHA心功能分级、
十九大召开以来,中国已然进入到全面建成小康社会的关键阶段,中国特色社会主义也进入到新时代的关键时期。在这样的大背景下,国家的经济发展也在逐渐向新发展理念转变,以前只求经济快速发展而忽视了生态保护,现在绿色发展理念已全面推行。交通建设作为国家基础设施建设的重点,尤其应该带头自觉主动地贯彻绿色发展理念。一方面,以粉煤灰、磷石膏、电石渣为代表的工业废渣不仅产量大、利用率低,而且对于它们的处置也是一个难题
党史学习教育开展以来,团北京市房山区委深度挖掘西山永定河文化带(房山段)底蕴深厚的红色资源,结合"双减"工作要求,积极创新党史学习教育模式,把红色资源作为坚定理想信念、加强党性修养的生动教材,切实推动党史学习教育更加入脑入心,激励广大青年传承红色基因,赓续红色血脉,在推动"一区一城"新房山高质量发展的新征程中贡献青春智慧。
期刊
发光金纳米粒子(AuNPs)因其超小的尺寸、可调的光学性质、易表面修饰、良好的稳定性及生物相容性,在生物标记分析、细胞机制研究、疾病的诊疗等领域受到极大关注。其表面配体调控和功能化不仅可以改变其光学性质、改善其稳定性和生物相容性,也可以赋予其特定的功能,对提高其应用价值、拓宽其应用领域具有重要意义。准确控制功能化纳米粒子与活细胞间的相互作用、及其在活体中的代谢与疾病靶向性能的研究对于促进纳米医药学
目的:本课题旨在研究经皮穴位电刺激结合耳穴压豆疗法治疗鼻修复患者的躯体变形障碍(BDD)的临床疗效,为临床上治疗躯体变形障碍提供新的方法。方法:选取寻求修复鼻整形手术的躯体变形障碍患者42例,随机分成2组,试验组、对照组均为21例。试验组予经皮穴位电刺激联合耳穴压豆疗法,治疗周期为4周;对照组进行假经皮穴位电刺激+假耳穴压豆治疗。试验对象需要在干预前后分别填写耶鲁-布郎强迫量表(BDD-YBOCS
目的:本研究通过观察沁脾宁心药枕干预心脾两虚型老年慢性失眠患者中医症候积分变化、PSQI评分变化以及治疗前后24小时尿游离皮质醇水平变化,评价沁脾宁心药枕治疗老年慢性失眠证属心脾两虚型患者的临床疗效,探讨沁脾宁心药枕改善睡眠的作用机制。方法:纳入符合标准的老年慢性失眠证属心脾两虚型患者60例,随机分为药枕组和对照组(各30例)。药枕组使用沁脾宁心药枕联合归脾丸口服,对照组予归脾丸口服,进行为期4周
图的标号问题是图论研究中的一大重要组成部分.在图的标号问题中,存在着多种方式的标号,主要分为加性的和减性的.比如优美图,即优美标号就是减性的.本文研究的是图的标号问题中加性标号中的一种标号——算术标号.自从B.D.Achaya和S.M.Hegde于1990年提出算术标号以来,图的算术标号也备受人们关注,取得了不少研究成果.本文主要研究由圈构成循环圈的算术标号.对于一个( p, q )—图G,如果存
根据当今世界的能源发展趋势,及化石燃料造成的环境污染问题,作为国家能源安全和关系我国经济命脉的中国国家电网公司把握时代脉搏,创新企业精神,提出了“全球能源互联网”这个新型理念。而作为国家发展之重心的城市来说,城市能源互联网则是全球能源互联网的构成节点,是提高全球能源互联网的理念利用率,优化资源配置、提供智慧能源服务、推动能源消费的绿色地毯的主要方式。利用先进的创新管理模式,使能源可持续发展的综合系