Kneser图相关论文
Ramsey理论是图论研究的核心内容之一,在图论中占有十分重要的地位.作为Ramsey理论彩虹推广问题的anti-Ramsey问题开始于1973年由E......
本书是2008年第三届全国组合数学与图论大会论文摘要集,本次大会主要讨论了有限拟阵的分离性、两类广义Kneser图及其在考生面试问题......
圆色数Xc(G)作为色数概念的一个推广首先是由朱绪鼎在提出的,并且他在这篇文章中证明了任一个图的圆色数与它的星色数相等。星色数X......
学位
文中给出了一些图类的分数色数,并根据这些结果得到了其中一些图类的顶点色数.在第一部分中,我们主要介绍了分数染色的三种不同定......
设Ω是一个给定的集合,其势为n。定义在这个集合上的Kneser图J(n,k)的顶点集V是Ω的所有k元子集,若两个k元子集不相交则它们在图中关......
对于强连通有向图D(V,X)而言,D的一个强连通支撑子图H,若对于(V)a∈H,子图H-a都不具有强连通性,那么称H为极小强连通支撑子图.类比于连......
图G的一个分数染色是从G的独立集的集合ζ到区间[0,1]的一个映射C,使得对任意顶点x,都有: ΣC(S)≥1,我们将此分数染色的值定义为......
图G的L(2,1)标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G的L(2,1)-......
图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G......
基于分数图论中a∶b染色定义,讨论了Kneser图的分数点染色数的性质,给出了一个计算Kneser图的分数点染色数的公式,并由此证明Stahl......
图的G的一个分数染色是从G的独立集的集合ζ到区间[0,1]的一个映射C,使得对任意顶点x,都有:s∈ζ,s,t,x∈x∑,C(S)≥1,我们将此分数染色的值......
Kneser图KG(n,k)的顶点集包括一个n元集的所有k元子集,其中的任意两个顶点相邻当且仅当它们对应的子集不相交.一个图G的平方图G 2的顶点......
图的染色问题在组合分析和网络工程等实际生活中有着广泛的应用,是图论研究中一个活跃的领域.在文[1]中张忠辅等人提出了图的邻点可......