【摘 要】
：
设G 是一个有完美匹配的简单连通图。若G 的一个边子集S 满足G-S 只有唯一完美匹配,则称S 是G 的一个反强迫集。G 中最小的反强迫集的大小称为G 的反强迫数。本文主要研究圈
【基金项目】
：
海南省自然科学基金资助项目(114001),海南省自然科学基金资助项目(2016CXTD004)
论文部分内容阅读
设G 是一个有完美匹配的简单连通图。若G 的一个边子集S 满足G-S 只有唯一完美匹配,则称S 是G 的一个反强迫集。G 中最小的反强迫集的大小称为G 的反强迫数。本文主要研究圈和路的卡什积图的反强迫数。根据一个图有唯一完美匹配的必要条件,我们证明了C3×P2k,C2K+1×P2,C4×P 的反强迫数都为k+1,并表明了C2k×P2 (k≥2) 的反强迫数恒为3。
其他文献
本文从研究二元多项式插值的适定性问题着手,在构造二元分次插值适定结点组的“添加横直线法”和“添加竖直线法”的基础上,对二元分次插值适定性问题进一步研究和探讨,给出
在假定银行资产服从几何分数布朗运动的前提下,建立了溢额再保险存款保险定价模型,并利用保险精算方法推导出存款保险定价公式。最后选取了我国四大国有银行进行了实证分析,
本文在MLH (Moving Least-Hardy)逼近方法的基础上,通过在MLS (Moving Least-Squares)方法中引入修正权给出了一种修正的MLS方法。该方法与MLH方法一样,能够对带有奇异值的散
本文中我们对Helmholtz方程透射特征值问题提出一种带位移求逆的算法,此算法可以快速有效地求出任意给定的 σ 附近的几个实特征值及对应的特征向量。首先,我们用连续有限元
用极限平衡方法计算边坡稳定的安全系数,需要采用优化方法寻找最危险滑裂面。梯度法是一种精确的优化方法方法,然而在边坡稳定分析中存在不能准确找到最危险滑裂面的问题。改
本文使用一种基于数据的方法来分析状态时滞的离散线性系统的能控性,利用这种方法,不需要识别系统的参数,就可以通过测量数据,构造一个能控矩阵来分析系统的能控性。因此在实
本文通过改进的B-G型不等式研究了一类四阶非线性Schr?dinger方程的初边值问题。首先借助半群理论得到初值问题局部解的存在唯一性,其次利用B-G型不等式得到了初值问题经典解
测不准原理不仅是物理学中的一个基本问题,也是数学中的一个基本问题,同时对于信息学等多种学科均有较大的影响。从信号处理的角度,本文对分数阶域以及广义分数阶域(线性完整
Sperner理论是建立在偏序集上的极值理论,在运筹学、计算机、超图理论等领域有很多的应用。然而原始的Sperner定理对集合限制颇大。本文的主要工作是借助于数论的方法,给出Sp
上海交通大学附属儿童医院作为上海市小儿心血管专业副组长单位,在国内较早、较全面地开展了小儿心电生理研究临床和科研工作,积累了丰富的临床经验,形成了一些与成人不同的