【摘 要】
：
交叉学科的发展不仅推动了科学进步,而且对研宄每一个学科都提供了一个新的思路.这种研宄思路便于我们更好的拓宽研宄领域.连通包集,图的中位数个数,就是通过研宄数学不同分
论文部分内容阅读
交叉学科的发展不仅推动了科学进步,而且对研宄每一个学科都提供了一个新的思路.这种研宄思路便于我们更好的拓宽研宄领域.连通包集,图的中位数个数,就是通过研宄数学不同分支的两个概念之间的联系提出来的。 匹配理论具有很强的应用价值,例如在化学图论中,共振圈理论与偶匹配可扩性有密切联系.并且在最近几十年,匹配理论对组合论中许多理论的发展起了很大作用,它是发展新的和更一般的组合方法的催化剂。 匹配可扩图之间关系密切,构成了一个整体: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)分类算法是数据挖掘分类技术中最简单的方法之一,由于其实现的简单性,在很多领域得到了广泛的应用。但是,当样本容量较大以及特征属性较多时,
随着人类基因组计划对人类全基因组测序的完成，人类对生命的解释已经进入了功能基因时代.基因芯片技术已经较为完善并趋于成熟，已可以同时针对大量基因进行检测.如何从基因芯片
双曲型偏微分方程数值解及反问题是一个多学科交叉、具有边缘学科性质的研究课题,它在航空、气象、海洋和石油勘探及流体力学等领域都有着重要的应用;特别的,以代表双曲型偏
他们的言行,带动了中国信息通信业一整年的走向;rn他们的作为,牵引了中国信息通信业一整年的目光;rn他们带领下的企业,奏响了2005中国信息通信业的华彩乐章;rn他们及他们带领
本文首先对遗传算法、协同进化遗传算法的基本思想、算法结构、适用范围和优缺点进行了较为系统的学习与研究，在此基础上，分别提出了一种基于搜索空间分割的协同进化遗传算法和
本论文主要研究耦合非扰动耗散Hamiltonian振幅波方程的有限维全局吸引子的存在性，全文共分为三个部分: 第一章，总述，介绍课题背景，无穷维动力系统基本理论，本文的主要工作，以及
双导子是代数结构理论的一个重要课题，Bre(s)ar曾经证明所有交换素环上的双导子都是内双导子。这个理论在研究交换映射中是有用的。2011年的一篇文章中介绍了李代数的双导子的