论文部分内容阅读
等匹配k-因子临界图的研究
【摘 要】
:
假设G是一简单图,如果图G的所有极大匹配所包含的边的数目是一样的,那么称图G是等匹配的.对于图G,如果删掉图G的任意k个顶点后得到的图有完美匹配,则称图G是k-因子临界的.在本文中,我们对等匹配的k-因子临界图展开了讨论,其中k≥ 2.我们首先给出,一个图是等匹配的2k-因子临界图,其中k是任一正整数,当且仅当这个图是一个完全图.此外,我们也给出了一些等匹配的k-因子临界图的性质,其中k≥3是奇数
【出 处】
:
兰州大学
【发表日期】
:
2021年01期
其他文献
基于经典的共轭梯度法,白中治等人(IMA J.Numer.Anal.,23(2003))在2003年提出了求解二乘二块结构的线性系统的限制性预处理共轭梯度方法.该方法包含Krylov子空间上优化的共轭梯度型算法,如共轭梯度法,共轭残差法,共轭梯度法方程残量法(CGNR)及共轭梯度法方程误差法(CGNE).本文针对加权Toeplitz正则化最小二乘问题,基于限制性预处理共轭梯度法提出一个新的限制性预
学位
本文讨论一个有着联合收获和时滞的Lotka-Volterra竞争模型,其中一个物种受Allee效应的影响。首先分析了无时滞的模型的平衡点局部以及全局的稳定性。研究结果表明,依据不同的参数区域,模型的解的状态要么共存,要么出现竞争排斥,可以通过调整模型的初值或捕获努力量,让模型的解最终到达期望的状态。这对于生物入侵的防控,以及培育珍稀物种具有一定的指导意义。其次讨论了当两时滞不同时为0时,模型解出现
学位
物种入侵是自然界中普遍存在的现象,是导致当代生物多样性丧失的主要因素之一。物种入侵已经威胁到了多个国家和地区,为人类的可持续发展带来了巨大挑战。但并非所有物种入侵都一定是成功的,入侵物种被本土物种所彻底排斥的情况并不少见。因此,当发现物种入侵时,对入侵结果做出及时准确的预测,并通过人为施加干扰改变入侵结果,保持生态系统稳定性,显得十分迫切。文章通过基于个体的均匀场和偶对近似方法建立了一个包含三个物
学位
方格子图是一个2-连通的有限平面图且每个内面都是边长为1的正方形.在化学图论中,图的完美匹配也被称为凯库勒结构.设G是一个连通图,图G的一个边子集S称为G的一个反凯库勒集,如果子图G-S连通且没有完美匹配.图G的最小反凯库勒集的大小称为G的反凯库勒数,记作ak(G).图的反凯库勒数概念最早是由D.Vukicevic等在2007年研究苯环系统时提出.本文研究了方格子图的反凯库勒数问题,共分为四章.第
学位