对于强连通有向图D(V,X)而言,D的一个强连通支撑子图H,若对于(V)a∈H,子图H-a都不具有强连通性,那么称H为极小强连通支撑子图.类比于连通图中的支撑树,容易看出一个强连...
2015年7月20日 给出了分数染色临界性的定义并讨论了Kneser图的分数染色临界性。的一个分数染色是从G的独立集的集合ζ到区间[0,1]的一个映射c,使得对任意顶点x,都有:是它的所...
2008年9月1日 定义在这个集合上的Kneser图J(n,k)的顶点集V是Ω的所有k元子集,若两个k元子集不相交则它们在图中关联(其中:n,k是给定的正整数,并且n>2k,k>1)。Kneser图是十分重...
2018年1月12日 Kneser图是与图的分数染色有关的算法。 给定正整数a,b,a≥2b,Kneser图Ka:b是以如下方式定义的一个图: 其顶点是从给定的a个元素的集合中选出的b个元素构成的子集,两顶点间有边当且仅...
q-Kneser图和衰减q-Kneser图的可解集和度量维数,K_q(n,k),AK_q(l,k),可解集,度量维数,设G是一个有限图.S称为图G的可解集,如果S为G的顶点集的子集,对G中任意两顶点u,v存在x ∈...
2014年5月18日 但这与Kneser图的定义矛盾。□◻我们可见Bárány的证明虽然利用了Gale引理,但是它同样可以用在其他一些集合上。比如说Schrijver图。有如下定义:定义7(Schrijver) 定义一个集合S⊂[...
2024年3月12日 简单图 G 没有环没有平行边,设 G 有n 个顶点, m 个边,此时最多有 \begin{pmatrix} n \\ 2 \end{pmatrix} 条边。 G 是完全图时相等。 1.1.2 设G[X,Y] 是一个简... 2019年05月10日-我们在介绍图算法前,先梳理一下图的不同属性(Attribute)。 连通图...
2021年10月15日-分数Kneser数:设每条边至少被覆盖 k 次的相交簇的最小边数为 \rho...
更多同站结果 >
2015年12月14日 【图算法】综述 weixin_30949361的博客 75 from wiki:图算法基本遍历深度优先搜索 · 广度优先搜索 · A* · Flood fill 最短路径 Dijkstra · Bellman-Ford ...
2019年4月25日 (1)S的构造:我们可以感性认知x_n下降得不会太快,如果画出图像的话基本会很平坦。集合S恰当地反应...