论文部分内容阅读
若图G不含有同构于K1.3的导出子图，则称G为一个无爪图．令α和b是两个整数满足2≤α≤b．本文证明了若G是一个含有[α，b]-因子的2-连通无爪图，则G有一个连通的[α，b＋1]-因子．
2-连通无爪图的连通因子
【摘 要】
：
若图G不含有同构于K1.3的导出子图，则称G为一个无爪图．令α和b是两个整数满足2≤α≤b．本文证明了若G是一个含有[α，b]-因子的2-连通无爪图，则G有一个连通的[α，b＋1]-因子．
【机 构】
：
曲阜师范大学计算机科学学院,山东大学数学与系统科学学院,山东理工大学数学与信息科学学院
【出 处】
：
应用数学
【发表日期】
：
2006年1期
【基金项目】
：
Foundation item： Supported by NSF of China （ 10471048）, RFDP （20040422004） of Higher Education and DRF of QFNU,Promotional Foundation （2005BS01016） for Excellent Mid-aged or Young Scientists of Shando
其他文献
本文针对一类非饱和土壤水流问题，提出了基于二次插值的特征-差分格式，得到了严谨的L^2模误差估计．并作了数值试验，指明方法的有效性。
本文在一般罚分（或得分）矩阵条件下推广SPA（Super Pairwise Alignment）算法，该算法是一种次优算法，与Smith-Waterman算法比较，计算速度有明显改进（计算复杂度随序列长度线性增长）．
考虑了时变线性中立型系统的H∞性能，利用线性矩阵不等式给出了系统扰动衰减具有H∞范数约束的鲁棒稳定性条件．系统在H∞范数有界约束下，给出了时变中立型系统Lyapunov稳定意义
电力市场交易过程中,发电公司之间为了获得额外利润,可能会默契地形成联盟.本文从博弈学习理论的观点,研究了联盟和非联盟情况下有限理性的发电商进行古诺调节学习对市场电价
利用Ditzian-Totik光滑模，研究了推广的Kantorovich算子在Ba空间中的逼近，得到逼近的正定理与等价定理。所得结果改进、推广和统一了一些作者的结果。
本文在一个多重均衡模型的基础上,求出了多重均衡的解,并对解进行了分析.在这个多重均衡模型的基础上,加入了银行系统,使得政府决策系统复杂化.并在引入银行系统后,对道德风
本文研究了Cohen—Grossberg神经网络模型的指数稳定性．为避免构造Lyapunov函数的困难，我们采用广义相对Dalquist数方法来分析神经网络的稳定性．借助这一方法，我们不但得到了Cohe
本文基于Dirichlet分布有限混合模型，提出了一种用于成分数据的Bayes聚类方法。采用EM算法获得模型参数的估计，用BIC准则确定类数，用类似于Bayes判别的方法对各观测分类。推导了
本文研究无约束全局优化问题，建立了一种新的水平值下降算法（Level—value Descent Method，LDM）．讨论并建立了概率意义下取全局最小值的一个充分必要条件，证明了算法LDM是依概率测
本文在实一致凸和q-一致光滑Banach空间中研究了一类新的有限族非扩张映象的公共不动点的具误差和具扰动映射的显式迭代程序并且得到了一些收敛性定理.特别地,获得了该显式迭