几类图的匹配、点独立集、点极大独立集的计数

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:guyunlong0811
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文在前人研究的基础上,进一步研究了几类图独立集,匹配和极大独立集的计数问题.主要内容包括: (1)在第一节和第二节介绍了本文研究的背景和研究意义,以及国内外在这方面具有代表性的发展状况.通过对本文研究背景及研究现状的深刻讨论,充分说明了本文的主要研究工作的必要性和创新性.最后,给出了本文涉及到的部分记号和引用的引理. (2)在第三节,我们主要对双圈图的独立集计数进行了研究,给出了双圈图独立集的上下界,并给出了达到上下界时对应的图; (3)在第四节,我们主要对quasi-树图的独立集计数和匹配计数进行了研究,给出了第一大,第二大上界和第一小,第二小下界,对应的极图也进行了刻画,同时我们也给出了含k个叶子的quasi-树的匹配计数的下界及其对应的极图; (4)在第五节,我们主要对圈秩个数至多为2的连通图的极大独立集计数进行了刻画,给出了上界,并刻画了达到上界时对应的图; (5)在第六节,我们主要在G.C.Ying,K.K.Meng,B.E.Sagan和V.R.Vatter[Maxi-mal independent sets in graphs with at most r cycles,J.Graph Theory,53(2006),270-282]的基础上,对至多有r个圈的图第二大极大独立集计数进行了刻画,给出了极大独立集达到第二大的界,对应的给出了达到第二大界的图。
其他文献
本文主要讨论这样一种游戏Chip-firing Games:先给出-个图G=(V, E),G的每个点上都包含若干个碎片,当-个点v上的碎片数c(v)大于等于v的度数d(v)时,就可以对该点进行崩塌,在v点-次崩
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
子流形理论是微分几何中发展的比较成熟的分支学科.对子流形的第二基本形式模长平方S,数量曲率R,Ricci曲率Rii及截面曲率Rijij等内在量,加以某种限制,从而得到子流形的某些性质,叫
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
高振荡微分方程是指其解具有高振荡性的一类微分方程,在分子动力学、天体力学、量子化学以及原子物理等方面有着广泛的应用。因此,研究其数值解法具有重要意义。 设计数值计
阅读理解一直是英语教学中的一个重要环节,提高学生的阅读理解将有助于培养学生的语感,增强学生英语学习的兴趣。文章n从三个方面来探索如何提高高职学生的英语阅读能力——阅
矩阵的全正性问题是矩阵理论的重要研究方向之一.矩阵的全正性将单峰性、对数凸性、对数凹性、Pólya frequecy序列以及Stieltjes moment序列联系起来.Pascal-like矩阵是组合
教师一贯地给学生灌输知识,追求成绩的优秀,常常不顾学生的个性发展,不尊重学生的尊严,只觉得听话的学生,才是好学n生,用一成不变的评价标准来评判学生。在传统课堂需要改革的今天,
本文得到了拟正则映射在C-C空间上的正则性,即存在满足条件q(n,K)
本文考虑含非齐次项和临界指数项的半线性椭圆边值问题(方程),利用临界点理论等变分方法证明了当θ充分小时,方程(Pθ)至少有三个非零弱解,具体地说,我们首先用Ljusternik-Schnir