几类联图的交叉数研究

来源 :湖南师范大学 | 被引量 : 2次 | 上传用户:hongwei3330857
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年,越来越多的学者开始着手研究小阶图与路、圈的联图的交叉数.Klesc给出了所有4-阶图(含不连通图)与路、圈的联图的交叉数,此后,陆续有学者得到了一些五阶图与路、圈的联图的交叉数.2010年,Klesc确定了一个特殊β-阶图与路、圈的联图的交叉数,丰富了联图交叉数的成果.本文在已有结果的基础上,得到了完全2-部图K2,4与路、圈的联图的交叉数,以及两个不连通图与n个孤立点的联图的交叉数,并得到四个推论,另外确定了两个特殊的、结构较简单的不连通图与n个孤立点的联图的下界。   本论文主要研究了几个特殊联图的交叉数,具体结果如下:   (1)利用K2,4自身的结构特征,得到了K2,4与路、圈的联图的交叉数;   (2)确定了一个特殊5-阶不连通图C4∪K1与n个孤立点的联图的交叉数,以及两个相关推论;   (3)得到了一个特殊β-阶不连通图C5∪K1与n个孤立点的联图的交叉数,以及两个相关推论;   (4)利用组合计数等方法得到了两个特殊不连通小阶图与n个孤立点联图交叉数的下界。
其他文献
数字图像处理的很多应用,需要对图像进行多尺度操作。尤其是在计算摄影学中,经常需要把一幅图像分解为一个分片光滑的基本层和一个或者多个细节层。图像的这种多尺度分解的关
带有causal算子的函数方程能够把常微分方程,积分微分方程,有限或无穷时滞微分方程,Volterra积分方程和中立型微分方程诸如此类微分方程进行有机的统一,在工程等技术领域具有广泛
在KNT-PGK3型高级过程控制实验装置的基础上,研究了基于超声波传感器的水箱液位模糊PID控制。具体是在现有实验装置与i FIX组态软件环境下采用模糊PID控制方法对实验台的水箱
本文研究了三维带粘性的液体-气体两相流模型古典解的全局存在性和唯一性.在这篇文章中我们假设了初始数据的能量模足够小.我们的主要想法是来源于参考文献[16],用连续性技巧
随着“互联网+”的到来,物联网、云计算、大数据等这些新一代的信息技术逐渐出现人们的面前.虽然这给人们的生活带来了极大的便利,但是面对规模如此庞大的数据信息,特别针对求解
现阶段我国2G移动通信管制政策的问题rn1、移动市场的不均衡格局rn从市场结构看,目前我国移动市场只有两家移动运营商.其中,中国移动占据了近75%的市场价值份额和66%的用户市
删失回归模型,又称为Tobit模型,是一种响应变量受非负限制的模型,删失回归模型是一种非常重要的模型,在计量经济学中有许多的应用,本文首先用经验过程方法,基于p分位数获得了删失回
目前在统计物理、概率论、量子力学、生物化学、声热同时传播、弹性振动、水文地质、石油开采等问题的研究时都会涉及到抛物型方程。因此,对于这类方程的快速计算研究有重要的
近年来,随着数学学科的不断发展,越来越多的分数阶差分方程数学模型被人们发现,使得人们对于分数阶差分方程的近似计算要求越来越高.而随着分数阶差分方程的发展,人们对分数阶差
偏微分方程中的自由边界问题是一类特殊的偏微分方程定解问题.这类问题主要源自医学、物理学、化学以及生物学等诸多领域.比如肿瘤生长问题、美式期权定价问题、冶金业中金属