几类图的一些特殊性质

来源 :广西师范学院 | 被引量 : 0次 | 上传用户:tangjun6422443
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交叉学科的发展不仅推动了科学进步,而且对研宄每一个学科都提供了一个新的思路.这种研宄思路便于我们更好的拓宽研宄领域.连通包集,图的中位数个数,就是通过研宄数学不同分支的两个概念之间的联系提出来的。  匹配理论具有很强的应用价值,例如在化学图论中,共振圈理论与偶匹配可扩性有密切联系.并且在最近几十年,匹配理论对组合论中许多理论的发展起了很大作用,它是发展新的和更一般的组合方法的催化剂。  匹配可扩图之间关系密切,构成了一个整体:k-可扩的(k=m(G))→BM-可扩的→导出匹配可扩性→1-可扩的→基本的。  其中m(G)是图的最大匹配基数。  本文所涉及的图均为无向,有限,简单图.本文主要研宄特殊图类的偶匹配可扩性,k-偶匹配可扩性,连通包数以及图的中位数个数,得到了以下的结果。  1.特殊图类的偶匹配可扩性  本文证明了蛛网图W(m,n)既不具有偶匹配可扩性,也不具有2-偶匹配可扩性.本文证明了判定书本图Bm是否为偶匹配可扩图的充分必要条件问题:书本图Bm是偶匹配可扩的充分必要条件是Bm同构于B1或者B2.书本图Bm是1-可扩的,并且它是1-偶匹配可扩的。  2.特殊图类的连通包数  本文证明了蛛网图W(m,n),以及书本图Bm的连通包数得出:蛛网图W(m,n)(m≥3,n≥3)的连通包数为hc(W(m,n))=m+2n-1.书本图Bm的连通包数为hc(Bm)=m+2。  3.图的中位数  本文主要证明了路Pn,圈Cn,书本图Bm,以及图Cm×Pn的中位数个数,并且给出了图的中位数个数的图论算法。
其他文献
图像融合是图像处理中的一个重要分支,在遥感图像,医学图像,数码图像的处理方面有着广泛应用。多聚焦图像融合能够将图像中的清晰区域提取出来,融合成为包含全部场景,并且都
群签名方案中属于群的用户能够代表该群对消息进行匿名地签名。群签名的参与者是由群管理员和群成员构成的,其中,群签名是匿名的,一旦发生争议,群管理员就可以打开签名,从而
最近邻K(KNN,K-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一,由于其实现的简单性,在很多领域得到了广泛的应用。但是,当样本容量较大以及特征属性较多时,
随着人类基因组计划对人类全基因组测序的完成,人类对生命的解释已经进入了功能基因时代.基因芯片技术已经较为完善并趋于成熟,已可以同时针对大量基因进行检测.如何从基因芯片
学位
双曲型偏微分方程数值解及反问题是一个多学科交叉、具有边缘学科性质的研究课题,它在航空、气象、海洋和石油勘探及流体力学等领域都有着重要的应用;特别的,以代表双曲型偏
本文首先对遗传算法、协同进化遗传算法的基本思想、算法结构、适用范围和优缺点进行了较为系统的学习与研究,在此基础上,分别提出了一种基于搜索空间分割的协同进化遗传算法和
本论文主要研究耦合非扰动耗散Hamiltonian振幅波方程的有限维全局吸引子的存在性,全文共分为三个部分:  第一章,总述,介绍课题背景,无穷维动力系统基本理论,本文的主要工作,以及
双导子是代数结构理论的一个重要课题,Bre(s)ar曾经证明所有交换素环上的双导子都是内双导子。这个理论在研究交换映射中是有用的。2011年的一篇文章中介绍了李代数的双导子的