最小直径定向论文

关于二部图的两个结果
论文摘要本文分为两章,第一章研究了连通无向图G的顶点扩张图（见定义1.13）的最小直径定向问题。图的最小直径定向问题的研究来自对单行街和流言问题的研究,目前这两个问题仍为研究的...
与无向图及有向图中距离有关的三个问题
论文摘要本文主要研究了与无向图及有向图中距离有关的三个问题:（1）KmV（?）（m≥1,n≥1）的最小直径定向,（2）有向图中不相交的拟核,（3）离心有向图。对于图G,设D为G...