关于几类特殊图的群连通度的研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:hero616
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1950年,Tutte为了研究图染色问题而引出了处处非零流的概念,并提出了很多猜想,得到了一些基本的结论。1992年Jaeger等人把这类问题进行了归纳,并进一步提出了群连通度的概念。对非零流和群连通度问题的研究有助于染色问题中四色猜想的解决;另外,在实际网络中,研究此问题有利于更深入的了解网络结构。本文主要研究两个问题:正则图的处处非零流;晶体图,圈和路形成的笛卡尔积图的群连通度。而本文针对这两个问题做了如下工作:首先,通过应用编程思想来对图中的点进行赋值并根据群连通度的定义进行运算,依靠循环算法得到奇数阶正则图存在Z2m NZF的一个条件,并且对含有奇圈,圈上点的度数都为3的图不含Z3处处非零流做出了证明。其次,通过对晶体图中三度点相邻两条边的去掉和收缩操作,得到了晶体图的群连通度为4。最后,通过分割图形得到子图,先部分后整体,多次运用反证法以及对点进行合理的赋值证明了奇数阶的圈和路形成的的笛卡尔积图的群连通度为4,偶数阶的圈和路形成的笛卡尔积图的群连通度小于4。综上,正则图、晶体图,笛卡尔积图作为图论中比较特殊的图类,研究清楚它们的非零流和群连通度问题能为研究一般图类做铺垫。鉴于此,本文主要对正则图的处处非零流和晶体图,圈和路形成的笛卡尔积图的群连通度做了一些基础性工作。
其他文献
目的:使医院网络以更快的速度、更高的质量和更好的性能服务于医疗工作信息化。方法:分析医院网络现状以及网络扩建需求,进行一种网络扩建方案的设计与实现。结果:在医院原有网
高原水库对改善当地气候环境、资源环境具有重要意义,而对高原水库的重金属污染及潜在生态风险评价报道甚少。以贵阳市重要饮用水源阿哈水库为研究对象,运用原子吸收、原子荧光
目的 构建脊椎骨骺发育不良蛋白Sedlin的缺失突变体和点突变体质粒,检测其在细胞内的表达、定位及其与RB1蛋白的共定位情况,并在此基础上进行了Sedlin突变体与RB1突变体相互作用研究,以及通过RNA干扰(siRNA和shRN A)技术探索Sedlin在哺乳动物细胞中的功能,及其对RB1参与细胞周期调控的影响。方法 以Sedlin全长cDNA序列为模板,扩增目的基因序列,连接至表达载体,构建3
问:最近,某陶瓷企业生产的渗花砖出现前裂烂砖问题,请问韩工是什么原因?  答:首先你的问题很笼统,到底是坯裂还是瓷裂?是冷裂还是热裂?是面裂还是贯穿性裂?一排砖是全部裂还是边部裂或者中间裂?以及裂纹的大小形状都没有描述清楚。  不过,尽管如此,可以肯定三个信息:一是渗花抛光砖;二是裂纹在边部;三是裂纹在砖行进方向的前部。那么笔者就依据生产一线技术提供的信息提出四个假设?  (1) 从渗花工艺方面入
武广铁路客运专线对路基沉降变形要求高,为准确、快速的提供监测数据指导施工,必须采用各种元器件进行沉降监测。沉降监测类型的选择应根据路基填筑高度、压缩层厚度、路基填
如果史前人类全都安安稳稳地躲在山洞里,我们现代人会不会还是现在这副模样呢?且看咕噜一家在山洞被毁前的原生态,你或许会得到些许启发。瓜哥(Grug)是一家之主,主张一切新事物
那个高山湖静静地躺卧在林地下面的积雪与岩石的怀抱之中。从500英尺(约152米)高的观景点看下去,波光粼粼的湖面真是美不胜收。我急着与同伴们重新会合,准备在午后周围群峰的阴影
高校体育教育专业是培养未来体育教师的中坚力量,担当着不可代替的一个角色。就目前来看,高校毕业的师范类学生的教学能力和基本知识达到真正担当一名教师的能力,我国各级师范类院校高度重视教师的培养,加强学生的实践和教学能力,让学生真正的理解概念和基本的技术动作。在此基础上“5E”教学模式作为一种新型的教学模式,注重培养学生基本的概念和技术动作,从根本上提升学生对基本概念和基础动作的理解,加强了学生基本素养
摘 要:本文从传统陶瓷制备工艺出发比较了不同种类的长余辉发光材料的发光性能,并研究了制备工艺和发光材料的含量对釉面发光和釉面性能的影响;同时,探讨了坯釉结合性和发光材料的发光机理。结果表明:选用合适的发光材料和合适的配比,结合二次布料工艺(干法布料),能够成功制备出发光装饰陶瓷砖。  关键词:长余辉材料;发光陶瓷;干法布料;二次布料  1 前言  发光是物体不经过热阶段而将其内部以某种方式吸收的能
针对哈大客运专线tj-2标辽宁省铁岭地区天然河砂质量不稳定,级配差异大,以中砂、粗砂为主,细度模数在2.8~3.3,颗粒级配在Ⅰ区、Ⅱ区的特点,监理单位从料源地调查取样、配合比