• 关于二部图的两个结果

    关于二部图的两个结果

    论文摘要本文分为两章,第一章研究了连通无向图G的顶点扩张图(见定义1.13)的最小直径定向问题。图的最小直径定向问题的研究来自对单行街和流言问题的研究,目前这两个问题仍为研究的...