交错路相关论文
设G是一个具有二分类(X1,X2)的简单偶图,|X1|=|X2|=n,如果对于给定的C>0,|N(S)|≥(1+c)|S|对任意满足|S|≤n/2的S()Xi(i=1,2)都成......
在排课系统当中，调课是重要的一环。通过对调课引起的“连锁反应”特点的研究，发现如果在指定的两个时间段之间交错调整相关课程，则可......
P.Dankelmann和R.C.Laskar(2003年)提出如下猜想:设F1和F2是完全图Kn的两个边不交的因子,如果δ(Fi)≥2,i=1,2,则因子控制数γ(F1,......
动态匹配问题是指在图结构变更的情况下求解某特定匹配,包括添加和删除图中顶点和边的更新操作以及计算匹配信息的查询操作. 凸二......
