Lovasz局部引理相关论文
随机图G(n,p)是具有n个标号的顶点的图,并且图中的每一对顶点以概率p被随机且独立地选择为图G的边.对于有顶点集V和边集E的简单图G......
期刊
图G的一个正常边染色被称作邻点可区别无圈边染色,如果G中无二色圈,且相邻点关联边的色集合不同.应用概率的方法得到了图G的一个邻......
提出了图的Smarandachely邻点无圈边染色的概念,讨论了图的Smarandachely 邻点无圈边染色与邻点可区别无圈边染色之间的关系,并运......
图论是数学领域一个重要分支,其中图的染色理论在图论研究中占有重要的地位.本文旨在讨论图的几类染色问题,包括随机图的f-染色,r-......
图论是组合数学的重要内容,本文主要研究了高维Ramsey数、r一致超图和邻点强可区别全染色问题.Paul Erd(o)s和Noga Alon等人给出了......
该文共分四个部分.第一部分主要是引入一些在该文中经常出现的的基本概念和主要性质,并对某些概念给出具体实例.第二部分介绍了第......
超图是普通图的推广,普通图的着色在图论中占有重要地位。现已形成着色理论。而超图的着色作为普通图的着色的推广,其研究意义自然更......
图论是新兴的数学分支,应用十分广泛,图的染色理论是图论的重要组成部分,其中可区别染色问题是主要研究的课题之一.本文所研究的图的......
图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同,其所用的最少颜色数称为邻点可区别全色数.张忠......
图G的-个正常全染色被称作D(β)-点可区别全染色,如果G中距离不超过β的任意两点有不同的色集,其中,每个点的色集由该点和其邻边的......
对圈、扇和轮作了简单的剖分,得到了其剖分图的星全色数,并运用Lovász局部引理证明了若G(V,E)是一个最大度为△≥3的简单无向图,......
期刊
利用穷染、递推的方法讨论了路、圈、完全图、轮和扇的邻点可区别Ⅵ-全染色.并用概率方法研究了一般图的邻点可区别E-全染色,给出......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
根据图的邻点可区别VE-全染色的定义和性质,用概率方法研究了图的邻点可区别VE-全染色,并给出了图的邻点可区别VE-全色数的一个上......
图的邻点可区别正常边染色是指图G的一个正常边染色f使得任意相邻两点的着色集合不同.针对染色色数的上界进行研究,通过Vizing定理以......
图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同.本文用概率方法得到了邻点可区别全色数的一个上界......
对无孤立边的简单图G,和G的一个k-正常边染色法,使得G中任意的圈上的边至少出现三种不同颜色且G中任意两相邻的点所关联的边的色集......
...
提出了有向图的星边弧染色的概念,并定义了有向图D的星边弧色数,记为χ珗s′(D).运用Lovsz局部引理证明了若有向图D=(V,A)的最大出度......
图的模染色是由邻点赋权导出的一种染色,是图的经典染色的一种推广。本文主要运用概率方法中的Lovasz局部引理,较大幅度地改进了关......
杂凑函数族在密码学研究领域具有重要的应用.本文推广了完美杂凑函数族和分离杂凑函数族的概念,定义了混合完美杂凑函数族(PHHF)和......
图的染色理论是在“四色定理”的基础上发展起来的.Coleman等人以无圈染色为模型,结合代入法计算了Hessian矩阵,使得更多人开始关......
学位
提出了图的Smarandachely邻点星边染色的概念,讨论了圈、轮、扇的Smarandachely邻点星边染色.并运用概率方法得到了图G的Smarandac......