完全图K<,v>的最小偶圈覆盖

来源 :苏州大学 | 被引量 : 0次 | 上传用户:candyyao007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
完全图K<,v>的一个m-圈覆盖是指一个序偶(V,D),其中V是K<,v>的顶点集,D是K<,v>的一簇长为m的圈,使K<,v>的每条边至少出现在D一个圈中,该文中,我们就m是偶数及所有整数V≥m,研究了完全图K<,v>的最小m-圈覆盖的存性问题,首先,我们运用递归构造的方法,把V的最小m-的研究范围归结到下面两种情形:(1)m≤v≤2m-1,当V是偶数时;(2)m≤v≤3m-1,当V是奇数时,进一步地,我们直接构造了V∈{m,m+1,m+2,2m-2,2m-1}时的最小m-圈覆盖,特别地,对m∈(6,8,10)及所有整数V≥m,给出了问题的完全解.
其他文献
该文讨论了适用于一类人寿保险和财产保险的风险过程,其中保单到达服从Poisson过程,而描述索赔发生的计数过程为保单到达过程的P稀疏过程,对此模型给出了Lundberg指数、破产
求解无约束优化的锥模型算法是由Davidon于1980年首次提出的.由于锥模型有更多的自由度,能够充分利用先前迭代点中的函数信息,对于非二次性强、曲率变化剧烈的函数逼近效果比
近年来,河南省尉氏县人武部捷报频传:民兵装备仓库建设被总参表彰为“民兵武器装备管理工作先进单位”;预备役军官登记工作被总政表彰为“预备役军官登记工作先进单位”;人
将椭球等高分布的概念从向量情形推广到矩阵情形,即为球对称矩阵分布和椭球等高矩阵分布.该文分四部分,引言中介绍了椭球等高分布族的的起源,研究的意义;第一章首先介绍了如
该文旨在讨论套利定价方法在这两个方面的应用,第一部分从第一章到第七章,研究了再保险市场的无套利和再保险合同的套利定价.第二部分包括第八章,利用金融市场上未定权益的定
近几十年来,数理经济学发展迅速。在这个领域里,人们主要对传统的市场模型作进一步的拓展,并讨论均衡的存在性。本文在前人的基础上对传统的均衡模型作了一些变化,得到一些相关的
经过华夏五千年的沉淀与积累,形成的中国传统文化,其是中国魂.然而,当代小学生在备受父母呵护与溺爱的情况下,并未养成良好的习惯、修养、品行等.那么,将中国传统文化德育精
SD方法是由T.J.Hughes和C.Johnson在1980年前后提出的一种数值求解一阶双曲型及对流占优问题的新型有限元算法.数值结果显示SD方法具有良好的稳定性和较高的精确度.因此,近些
在该文中,我们将先从资产筛选和有效子集的角度,重述在二阶随机占优标准下和均值-方差标准下如何导出判定有效子集的充要条件.我们将摆脱用收益率来刻划资产的框架,改用当前
该文分五节.第一节考察二附奇异边值问题.第二节考察Banach空间(E,||.||)中下列非线性脉冲积分微分一阶初值问题的极值解.第三节考察Banach空前E中非线性混合型一阶积分微分