路收缩相关论文
本文分为四章。研究内容主要涉及两个方面:(1)多部竞赛图中经过给定顶点所有外弧的圈问题;(2)强连通竞赛图，即每部中只有一个顶点的......
本文分为三章．主要讨论了竞赛图中的外弧泛圈点问题以及在若干限制条件下的几类强连通竞赛图的外弧泛圈点问题． 第一章主要介绍了......
近几年来水泥稳定性碎石基层广泛应用，成为面路面最常用的基层类型，它较高的强度、抗渗性和抗冻性为路面提供高稳定性性能的同时也带......
利用路收缩技术,证明了,如果有向图D满足下列条件中的任何一个,（1）最小半度δ0（D）≥（n＋p＋q）/2;（2）D是（p＋q＋1）强连通有向图,且d＋（x）＋d＋（y）＋d-（u）＋d-（v）≥2（n＋p＋q）-1,......
Yeo证明了每个3-强连通竞赛图至少包含2个外弧3-泛圈顶点，本文证明了每个3-强连通竞赛图至少包含3个顶点v1，v2，v3，使得v1，v2的所有外弧......
