【摘要】本文主要研究代数图论和拓扑图论中与完全二部图相关的两个重要问题：一个是代数图论中的局部s-弧传递完全二部图,另一个是拓扑图论中边传递的二部地图.对于局部s-弧传递图的研究起源于1947年Tutte的开创性工作,即3度的s-弧传递图满足s≤5,见参考文献[88].1981年Weiss将这一工作推广到任意度数,从而使得s-弧传递图的研究成为了代数图论的核心领域,至今已有数以百计的论文研究这一类 […]