对于强连通有向图D(V,X)而言,D的一个强连通支撑子图H,若对于(V)a∈H,子图H-a都不具有强连通性,那么称H为极小强连通支撑子图.类比于连通图中的支撑树,容易看出一个强连...
2008年9月1日 定义在这个集合上的Kneser图J(n,k)的顶点集V是Ω的所有k元子集,若两个k元子集不相交则它们在图中关联(其中:n,k是给定的正整数,并且n>2k,k>1)。Kneser图是十分重...
2023年12月29日 kneser连通kirchho指标vertices子集 元子集,其中是一个正整数,两个顶点相邻当且仅当这两个元子集没有公共元素.连通简单图的一个顶点子集,使得的每一个分支中...
2015年7月20日 给出了分数染色临界性的定义并讨论了Kneser图的分数染色临界性。的一个分数染色是从G的独立集的集合ζ到区间[0,1]的一个映射c,使得对任意顶点x,都有:是它的所...
2011年4月12日 成都理工大学硕士学位论文Kneser图的若干性质及其自同构群姓名:文建伟申请学位级别:硕士专业:计算数学指导教师:魏贵民20080501 阅读了该文档的用户还阅读了这...
q-Kneser图和衰减q-Kneser图的可解集和度量维数,K_q(n,k),AK_q(l,k),可解集,度量维数,设G是一个有限图.S称为图G的可解集,如果S为G的顶点集的子集,对G中任意两顶点u,v存在x ∈...
2018年1月12日 图算法领域10大经典算法 基本遍历 一、深度优先搜索 深度优先搜索算法思想 深度优先遍历图的方法(一种递归的定义)是,假定给定图G的初始状态是所有顶点均未被访问过,在G中任选一个顶...
2014年5月18日 但这与Kneser图的定义矛盾。□◻我们可见Bárány的证明虽然利用了Gale引理,但是它同样可以用在其他一些集合上。比如说Schrijver图。有如下定义:定义7(Schrijver) 定义一个集合S⊂[...
2011年7月11日 Kneser图是与图的分数染色有关的算法。 给定正整数a,b,a≥2b,Kneser图Ka:b是以如下方式定义的一个图: 其顶点是从给定的a个元素的集合中选出的b个元素构成的子...