【摘 要】
:
我们都知道图论是一门古老却又十分活跃的学科,也是一门很有实用价值的学科.作为组合数学和离散数学的重要分支,它是研究自然科学,工程技术等的重要数学工具,应用极为广泛.在
论文部分内容阅读
我们都知道图论是一门古老却又十分活跃的学科,也是一门很有实用价值的学科.作为组合数学和离散数学的重要分支,它是研究自然科学,工程技术等的重要数学工具,应用极为广泛.在经济发展的时代,其与计算机科学和网络理论等方面的联系也越来越密切.图论中图的边连通度问题就源于大规模网络的设计及可靠性分析,在实际问题中有着极其广泛的应用.目前,点连通度和边连通度己成为图论中的热点研究领域. 对网络的一个指标是希望它的可靠性要尽可能好,就是希望图的边连通度或者点连通度尽可能大.因此点连通度和边连通度成为衡量图的连通性质的一个重要参数,也就成为反映网络可靠性的关键参数.而要更精确地刻画图的连通性,经典边连通度仍存在一些不足.为了更好地刻画图的连通情况,Harary很早就于1983年提出了条件边连通度的概念,为该领域的研究开辟了新的道路.从而,网络的可靠性与容错性的分析快速发展成为图论研究中的热门课题.为此,许多新的参数相继被提出来,其中包括极大边连通性、极大点连通性、超级点连通性、超级边连通性、局部边连通度和限制边连通度、局部点连通性.目前,对于这一领域已有了广泛而深入的研究.本人将在前人工作的基础上,继续研究超级局部边连通和超级局部点连通性的相关性质. 本文讨论有限简单的有向图.在第一章中,主要介绍本文的研究背景,文中涉及的基本概念及术语符号,已有的一些结论. 在第二章中,主要讨论了K2,p-free图的超级局部(点)边连通性的充分条件,本文得到如下结果(公式略). 在第三章中,主要讨论了K2,p-free子图且不以C4作为点导出图的图的超级局部点(边)连通性(公式略). 在第四章中,主要利用无钻子图的超级局部边连通性的己有结论,再利用团数来限制从而得出依赖于团数的无钻导出图是超级局部边连通的充分性的判定条件,从而得到了下面的定理以及一些相应的推论(公式略).
其他文献
多孔介质中渗流驱动问题的科学研究对于工程技术领域的某些方面如地下石油开采有着十分重要的意义,研究人员可以用现代计算方法对流体模型进行数值模拟,为选择井位、注水量、
我国重视教育,正在推动教育进行改革,在这个过程中每一个学科都要制定符合学科实际情况的内容、教育方法等,强调文化性质,而高中物理学科对于培养学生的综合素养、扩展见识等
线性模型是一类很重要的数学模型,它在经济、国防等许多领域都有着广泛而重要的应用.线性模型理论的研究已成为国际统计界的研究重点之一.该文基于一般的线性模型,对其中的参
宿州市原第一棉麻公司经理李朝信在任职期间,利用工作和职务上的便利,采取假收购棉花报账、报销假运输费发票、虚列人员工资发放等手段套取侵占公司资金845万元;采取虚开发票
本文研究Orlicz序列空间l(φ)(赋Luxemburg范数)和lφ(赋Orlicz范数)的Jung常数JC(l(φ))和JC(lφ)。线性赋范空间X的Jung常数JC(X)由Jung[19]于1901年定义:JC(X)=sup{T(A
剩余寿命的α-分位数函数(0〈α〈1)在时刻t的值就是部件在时刻t仍然正常工作的 条件下,能够以概率(1-α)继续下沉工作的时间.对于连续型寿命分布,一般情况下,剩余寿命的α-
本文主要研究了几类具有非线性传染率的传染病模型.全文共分为三章:
第一章,绪论,介绍了本文的研究背景和本文的主要工作以及预备知识。
第二章,讨论了具有垂直传染的
奇异随机控制问题,近年来得到了广泛的研究.它主要处理在有界变差控制作用下的随机最优控制问题.在有界变差控制作用下,系统状态的积累位移具有可加的性质.该文首次提出并研
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
该文用递推最小二乘法设计2D-FIR数字滤波器和IIR数字滤波器.对线性相位2D-FIR 数字滤波器设计,将这个设计问题看成一个线性系统的辨识问题,辨识系统参数所需的输入数据由随