顶点扩张图相关论文
本文共分两章，主要研究了图的最小直径定向问题． 图的最小直径定向问题是在对单行街改造和流言传播等问题的研究中首次提出的，即如......
无向图G中两点u，v之间的距离是G中最短的(u，v)路的长.无向图G的直径是指G中任意两个顶点之间距离的最大者.类似地，有向图D中点u到点v......
给出了直径小于等于2的2顶点扩张图的最小强直径定向及一般的2顶点扩张图的最小的强直径的界,并且对直径大于等于3的树的2顶点扩张......
给定一个无向图G，将G的每条边{x，y}用弧xy或yx替代后得到的有向图称为G的定向图．若连通图G在定向后是强连通的，则称该定向为G的强定向．......
文献[1]将3阶以上的连通无向图的顶点扩张图按照其最小定向直径分为三类，并给出了如下猜想：直径至少为3的连通无向图的顶点扩张图不......
