图的连通度与模linkage

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:yangpingliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G至少含有2k个点,且对于图G中任意由2k个不同的点组成的序列x1,x2,….,xk,y1,y2,…,yk,图G中有k条两两点不交的路P1,P2,…,Pk,使得对任意i=1,2,…,k,Pi是连接xi和yi的路,我们则称图G是k-联图。如果G的阶至少为2k,对于G中任意由2k个不同点组成的序列x1,x2,….,xk,y1,y2,….,yk,G中有k条两两点不交的路P1,P2,….,Pk,使得对任意i=1,2,…,k,Pi是连接xi和yi的路,且对于由任意自然数组成的k重数组(d1,d2,….,dk),我们在G中可以选择路P1,P2,…,Pk使得对任意的i=1,2,…,k,有l(Pi)≡di模mi,我们则称图G是模(m1,m2,…,mk)-联图.Thomassen[20]证明出如果每个mi均为奇数,且图G的连通度足够的高,则G是模(m1,m2,…,mk)-联图。在本文中,我们将证明当mi为奇数时,每个∑ki=14(m2i+mi+11)-连通图是模(m1,m2,…,mk)-联图。
其他文献
随着城市的飞速发展,地下管线敷设越来越多,地上和地下矛盾越来越突出,地下管线探测任务也越来越多。
期刊
自从上个世纪80年代负相伴(NA)的定义提出来之后,由于它在多元统计分析以及其他领域中的广泛应用,许多学者对它的极限性质进行了研究。迄今为止,已经有了很多结果,发现了它的极限
传统的精算理论假定利率是确定的,在实际生活中,利率是具有一定的随机性的,因此采用固定利率可能会带来预期与实际之间的较大差异,从而使保险公司面对利率风险。本文中利用布朗运
本文考虑在索赔间隔为Elang(2)的风险余额过程中,破产发生在第n个索赔发生时的概率p(u;n)(n=1,2,…)。在推导过程中,我们先得到一个关于p(u;n)的递推的积分微分方程,通过取拉普拉斯
本文首先介绍了从GW分枝过程到随机环境分枝过程的发展,GW分枝过程的理论基础,随机环境分枝过程的一些主要结果。其次分别介绍了GW分枝过程、变化环境分枝过程以及独立不同分布
本文以市场外部因素以及生产性资产的特制因素作为衡量投资者异质信念的指标。在经典资本资产定价模型中,投资者可通过资产的有效组合来分散非系统风险,也就是说,资产的均衡价格