图中匹配的可扩性研究--刻划与阈

来源 :南开大学 | 被引量 : 0次 | 上传用户:feng1644
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文的主要研究是关于图可扩性的一些进展,包括刻划dicyclic群上Cayley图的可扩性,确定1-可扩二部图和bicritical图的阈,以及确定k-factor-critical图和k-可扩二部图的阈。第一章首先介绍了关于匹配扩张的背景,并且给出了一些文中用到的定义和记号。同时,我们罗列出一些在主要结果的证明中用到的经典定理。第二章给出了dicyclic群Q2n上的Cayley图X(Q2n;S)的一个基本结构,并且由此证明了每个连通的Cayley图X(Q2n;S)是2-可扩的。我们进一步研究了X(Q2n;S)的3-可扩性。对于正则度数至多为5的情况,我们完全刻划了其3-可扩性,并且猜想正则度数大于5的dicyclic群上Cayley图都是3-可扩的。第三章研究了随机图的1-可扩性质和bicritical性质。注意对二部图1-可扩性质和bicritical性质都是增性质,我们确定了它们的阈值。在一般随机图中1-可扩性质不是单调的,然而我们给出了一个类似的阈函数,当边增量很小时,随机图1-可扩的概率极限从0迅速跳到1。第四章给出了k-factor-critical图的和k-可扩二部图的阈值。同样对一般随机图的k-可扩图,我们也发现一个序列,它起的作用和阈是类似的。
其他文献
堆垒理论是组合数论的一个重要课题,它研究的是集合(序列)的和的问题。由于与数论,遍历理论和图论等学科有着密切的联系,近些年来堆垒理论取得了很大的发展。基于著名的Kermp
幼儿学前教育是一个学生学习生涯的起步阶段,每个幼儿园都担负着培育祖国未来人才的重要任务,幼儿学前教育质量对幼儿的整个人生发展具有重要意义.爱玩是孩子的天性,幼儿教师
本试验选用内蒙古科尔沁草甸草原野生大豆(父本)与当地栽培大豆品种大白眉(母本)杂交后代的稳定株系9002的下胚轴作为供试外植体,探讨了大豆种子灭菌时间、激素类型等因素对
随着社会经济的不断发展,社会形式的不断改变,对于人才的需求越发的迫切.相关部门逐渐的重视起学前教育.幼儿正处于智力发展,身体成长的关键时期,进行教育引导,让其树立正确
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
西红柿是常出现在大家菜篮子里的食材,然而买得多不一定代表会买,以下4类西红柿最好别买。果蒂部位发青的。没成熟的西红柿有“青肩”(果蒂部青色),它们可能含有一种名叫番茄
书画家离不开纸,纸是书画家挥洒的园地。好的纸可以锦上添花,坐收1+1超过2的效果;不好的纸,艺术的发挥就会大打折扣。因此,书画家都宝爱好纸,好钢用在刀刃上,轻易舍不得用,古话说:工欲
自动化控制系统是现代科技的发展产物之一,随着自动化控制系统的逐渐发展和完善,该系统在建筑行业中的应用也逐渐深化和普及,智能化的控制系统的应用已成为当前建筑行业发展
李群是代数结构和几何结构的自然结合体,在数学的两大分支(代数,几何)中均有大量应用。系统研究具有左不变黎曼度量的李群开始于二十世纪七十年代,推广到伪黎曼的情形则是在
随着互联网的飞速发展,人们的行为越来越多地在网络中发生,多媒体技术的普及应用实现了人类行为有关数据的捕获与数字化,导致网络数据量的大规模增长,我们已经迈入一个大数据