关于强乘积图的若干参数研究

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:chenshuae5b
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
强乘积是一种图运算,利用强乘积方法可以通过一些小图构造大图,并且由小图构成的大图保留小图的许多好性质,研究强乘积图各方面的性质具有理论意义和潜在应用价值。本论文主要研究由强乘积方法构造出来的大图的一些代数性质、拓扑结构、欧拉性和哈密尔顿性等等。本文采用以下结构:第一章介绍强乘积图的研究背景、当前的研究现状以及本文的主要工作。第二章研究强乘积图的基本代数群性质,给出和证明了强乘积图满足交换律、结合律和分配律的结果。第三章研究强乘积图的拓扑结构。给出并证明了强乘积图的顶点度、边数、距离、直径、半径的公式和转发指数的一些下界。特别地,证明了多个正则图的强乘积也是正则图;多个多部图的强乘积也是多部图;多个完全图的强乘积也是完全图。第四章研究强乘积图的欧拉性质。主要考虑强乘积图中欧拉环游和欧拉通路的存在性问题,给出并证明了强乘积图中存在欧拉通路当且仅当两个因子图中一个是平凡图,而另一个恰有两个奇点;强乘积图中存在欧拉环游当且仅当因子图中所有顶点都是偶点。第五章研究强乘积图的哈密尔顿问题。首先介绍了哈密尔顿路和哈密尔顿圈的一种推广形式,即6)距离哈密尔顿链。其次研究了强乘积图中6)距离哈密尔顿链的存在性问题。最后给出强乘积图中含有6)距离哈密尔顿链的一些充分条件,特别地,得到了强乘积图是哈密尔顿图的一个充分条件,即如果因子图均存在哈密尔顿路,那么强乘积图是哈密尔顿图。第六章给出本论文的总结并指出一些本文中可以进一步研究的方向。
其他文献
本文选择常州市紫荆公园、荷园、西林公园作为研究对象,通过案头研究,实地调研、问卷调查和现场访谈的方式,从对象本身和游客反馈两个方面,对常州市开放式植物主题公园的现状
随着超网络领域的研究不断深入,超网络已经逐渐发展成为分析和解决问题的新途径和新方法。超网络相对于复杂网络,能够更好的反映出不同要素之间的联系,从而使得通过超网络的
随着信息时代的发展,我国大数据技术成为了城市管理和发展智慧化新思路的基础,城市信息化和数据化的变革对人们生活的影响逐渐深入。这一领域的影响力已经成为了政府和管理者
目前,农村留守人员主要为老年人、妇女和儿童,由于他们年龄、文化和能力有限,对新农业技术认识和接受能力有限,加上长期在落后的农业生产观念影响下,新技术消化、吸收比较缓
基督教与佛教、伊斯兰教并称世界三大宗教。至今,除日本外的主要发达国家都是基督教文化主导的国家。20世纪,除了南美、非洲、亚洲的韩国等地,中国也是基督徒人数增长最快的地区和国家之一。基督教的主要活动之一——布道及其口译对其传播起到了重要作用。尽管如此,目前学术界主要局限于基督教文献笔译研究,口译研究较少。本报告基于模拟英汉交传实践报告,材料来源于约翰·派博(John Piper)牧师在2019福音联
磨边机是瓷质砖深加工工序中的重要一环,直接影响瓷质砖生产精度和产品质量,而横梁组件作为承载磨边轮、压梁、转臂机构等的关键机构,直接关系到磨边机的生产性能和加工质量,
车站值班员担负着统筹协调铁路运输各方面的工作,要全盘把控车站运输资源的调配,及时应对设备故障、临时限速、计划调整等各种突发情况。长时间的高强度紧张工作会导致生理和心理的疲劳,给铁路运输带来安全隐患。现阶段,为了保障值班员的良好工作状态,仅仅采取了待岗休息2小时的措施,而对在岗期间的工作状态缺乏监管,为了应对疲劳带来的运输安全风险,对车站值班员的工作疲劳状态进行实时检测和评估具有重要的研究意义。语音
数据包分类在Internet应用程序中的使用相当广泛,例如路由、过滤、入侵检测、计费、监视和虚拟专用网络等。包分类根据指定的过滤规则将每个数据包映射到一个流中,这些规则通常是数据包首部的某个字段(比如IP字段)或是某些字段(IP字段,端口字段,协议等)的组合。系统首先对数据包进行协议解析和字段抽取操作,接着依据协议类型以及分类字段对数据包进行分类处理,如转发、拒绝和丢弃等。通常对于数据包分类问题的
B(s)到轻介子遍举衰变在粒子物理现象学研究中具有重要的作用。迄今为止,人们已经从理论和实验上对末态只包含S波介子的过程进行了广泛的分析,但对于涉及高轨道激发态介子(p波介
激光熔覆由于热输入低、冷却速度极快、基材变形小、界面冶金结合良好等优点,在机械零件修复领域中得到了广泛应用。但在制备WC/IN718复合涂层时,WC陶瓷颗粒和IN718镍基合金