标准多重图中关于点不交子图的若干结果

来源 :宁夏大学 | 被引量 : 0次 | 上传用户:wangjj167
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是组合数学的一个分支,在各个领域有着广泛的应用,受到了数学界和其他科学界的重视.  本文主要考虑了两个问题:标准多重二部图中点不交的4圈的存在性度条件;标准多重图中点不交的重边四边形。本文所指的有向图为无环无重边的简单有限有向图。不含环和重边的无向有限图称为简单图,顶点集非空且任意两个顶点之间的边数有限的图称为多重图,任意两个顶点之间边数至多为2的多重图称为标准多重图,长为4的圈称为4圈或者四边形,圈上的四条边都为重边的四边形称为重边四边形.  本文分为四个部分.第一部分介绍了图的基本概念以及所研究问题的历史背景和发展情况.第二部分研究了对于标准多重二部图M=(X,Y;E),满足|X|=|Y|=2k,k为正整数.如果M中每个点的度数至少为3k+1,则M一定包含k个点不交的4圈,使得其中k-1个为重边四边形,剩余一个四边形至少有三条重边.作为推论,我们给出了简单二部图和简单有向二部图中点不交的存在性度条件.第三部分主要研究了对于阶数为4k,最小度为6k-2的标准多重图,k为正整数,除三个特例外,M包含k-1个重边四边形和一个有三条重边的四边形,使得这k个四边形彼此点不交.最后提出了一些问题,以待进一步讨论和研究.
其他文献
在粗糙集理论与模糊粗糙集理论的研究中,不确定性度量问题的研究是一个很重要的方向,粗糙集理论与模糊粗糙集理论都是处理不确定性度量问题的重要工具。粗糙集理论在处理不确定
生活中的很多物理现象都可以用Helmholtz方程来刻画,例如时谐波的传播、水下声学、航空声学、电磁波散射等.近年来国内外学者采用有限元法、有限体积法、有限差分法等数值方法
对于数学以及其他自然科学分支(物理、力学、生物等)中提出的各类非线性发展方程整体吸引子存在性的研究,不但在理论上有重要意义,而且在实际中也有广泛应用.多年以来,非线性发展
本文是Donaldson的文章K(~)hler metrics with cone singularities along adivisor的读书报告,旨在计算复空间Cn(n≥2)上,沿除子{z0=0)的有2πβ(0<β<1)锥角度的标准锥奇性度量下的
本文应用Nevanlinna的基本理论和方法,研究了高阶微分方程解的一些性质,包括解的增长性、解在角域内的增长性及Borel方向,全文共分四章.   第一章,作为全文的预备知识,着重介绍
椭圆偏微分方程经常出现在数学、物理和工程等方面,为了求解由有限差分法离散椭圆偏微分方程之后得到的一系列线性代数方程组,许多迭代法的研究日趋活跃。投影法如基于Krylov子空间的共轭梯度法(CG)、广义最小残差法(GMRES)方法等需要有效的预处理子,在自适应网格上有限制性。因此通常考虑基本迭代法如Jacobi迭代法、Richardson方法、SOR迭代法等来求解方程组。由于Jacobi迭代法具有简
学位
科学技术的进步推动着媒体环境的不断发展,传统媒体的传播方式、传播速度、覆盖范围已经跟不上当今媒体环境的变化,利用新媒体对旅游目的地形象推广无疑是大势所趋。本文通过
Chay模型采用三维非线性微分方程组的形式,描述了细胞跨膜电压变化与离子电流变化的关系,能准确地反应实际兴奋性细胞的各种放电形式.对Chay模型进行理论分析将有助于深入了解
基于对流扩散问题的最小耗散局部间断有限元方法,本文构造并验证了数值求解双调和问题的最小耗散局部间断有限元方法。不同于通常的局部间断有限元方法,最小耗散局部间断有限元
本文在完备非紧的光滑度量测度空间(M,g,e-fdVg)中,研究扰动的P-Laplace方程.我们利用加权Sobolev不等式及加权Poincaré不等式,在一定条件下,得到满足下列微分不等式|div(|▽u|p-2