最小直径定向相关论文
本文分为两章,第一章研究了连通无向图G的顶点扩张图(见定义1.13)的最小直径定向问题。图的最小直径定向问题的研究来自对单行街和流......
本文主要研究了与无向图及有向图中距离有关的三个问题:(1)Km∨Kn(m≥1,n≥1)的最小直径定向,(2)有向图中不相交的拟核,(3)离心有向图.......
本文共分两章,主要研究了图的最小直径定向问题. 图的最小直径定向问题是在对单行街改造和流言传播等问题的研究中首次提出的,即如......
文献[1]将3阶以上的连通无向图的顶点扩张图按照其最小定向直径分为三类,并给出了如下猜想:直径至少为3的连通无向图的顶点扩张图不......