完全多部图的{C<,3>,C<,2k>}-强制分解

来源 :苏州大学 | 被引量 : 0次 | 上传用户:yxhly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究完全多部图K<,r>(t)的{C<,3>,C<,2k>}-分解(k≥2),使得在分解中至少有一个C<,3>和一个C<,2k>.我们称这样的分解为K<,r>(t)的{C<,3>,C<,2k>}-强制分解.该文证明了K<,r>(t)的{C<,3>,C<,2k>}-强制分争的渐近存在性,即对于任意给定的正整数K≥2,存在常数r<,0>=R<,0>(K),使得当r≥r<,0>时,K<,r>(t)的{C<,3>,C<,2k>}-强制分解存在的必要条件也是充分的.特别地,当K=2,3时,给出了K<,r>(t)的{C<,3>,C<,2k>}强制分解存在性问题的一个完全解.
其他文献
该文主要讨论风险理论中的破产概率问题,首先研究了经典风险模型(复合Poisson风险过程)中的破产概率的双边界.给出了当理赔分布的积分尾分布属于NWU或NBU分布族地,破产概率的
犹豫模糊集是处理犹豫性,不确定性知识的重要数学工具.多属性决策问题是犹豫模糊集应用的一个重要领域^本文主要提出了犹豫模糊多属性的决策算法,并将其应用到犹豫模糊多属性决
该文首先给出了如何应用Gibbs sampler对一类特殊线性动态模型进行贝叶斯推断,并对滤波过程进行了改进,然后,该文对非正态、非线性状态空间模型使用Gibbs sampler进行了处理,
本文研究了两类具有时滞的 HIV模型的动力学行为。  第一章绪论,介绍了本文的研究背景以及所用到的一些预备知识.  第二章考虑了一类具有时滞和两种传染模式的 HIV模型的
Minimax问题是一类典型的非光滑优化问题,广泛应用于工程设计、数据拟合及最优控制等领域基于线性同伦和凝聚函数,本文给出了一种解无约束 Minimax问题的凝聚同伦方法.  在一
本文所讨论的图是C,即偶长圈加一条弦,其中r代表两条弦之间所夹的点数,1≤r≤k-1,我们给出了一个统一的构造C-设计,C-最大填充和C-最小覆盖的方法,特别,对于G=C,C,C,C,我们完
该篇论文考虑了非对称具有Bernoulli反馈的离散时间轮询系统中的如下问题:1.对于穷尽服务和门限服务规则下的轮询系统,我们得到了(1)F(Z,Z...,Z)与F(Z,Z...,Z)的关系,各癯轮
该文由三章组成.第一章介绍问题的提出,并给出了关于稳定性的基本概念.第二章研究了线性脉冲差分方程的振动性.第三章分别对不稳定型,稳定型及不定型三种情况,利用不同技巧研
数学理论对数据压缩有着极其重要的指导意义,它一方面给出了数据压缩的理论极限,另一方面又指明了数据压缩的技术途径.该文从数学理论的角度出发,详细分析和总结数据压缩的基
该文主要致力于数据挖掘的分类问题和方面的作用:1、首先总结了已有的分类挖掘方法,并探讨了分类问题的数学原理.2、探讨了分类挖掘的数据处理,并给出两种属性约简算法-粗糙