交错路相关论文
设G是一个具有二分类(X1,X2)的简单偶图,|X1|=|X2|=n,如果对于给定的C>0,|N(S)|≥(1+c)|S|对任意满足|S|≤n/2的S()Xi(i=1,2)都成......
在排课系统当中,调课是重要的一环。通过对调课引起的“连锁反应”特点的研究,发现如果在指定的两个时间段之间交错调整相关课程,则可......
本文研究了组合星图中有关对称性,交错路,子结构,平行路的性质和记数问题。证明了组合星图是几乎对称的,给出了组合星图中任意两点间交......
任取e1,e2∈E(Γ),只需证明{e1,e2}可扩充为Γ的一个完美匹配.Clifford半群Cay(S,C)图的2-可扩性比1-可扩性性质更强,讨论的情形也......
P.Dankelmann和R.C.Laskar(2003年)提出如下猜想:设F1和F2是完全图Kn的两个边不交的因子,如果δ(Fi)≥2,i=1,2,则因子控制数γ(F1,......
时间 羊年夏末。 地点 某圩区河湖汊口。 人物 二憨,25岁,灾区青年。 方兰,23岁,保险公司业务员。 [幕启,远处圩堤纵横交......
动态匹配问题是指在图结构变更的情况下求解某特定匹配,包括添加和删除图中顶点和边的更新操作以及计算匹配信息的查询操作. 凸二......