设G是n(≥5)个顶点的简单图.本文证明了若对G的任意一对距离为2的顶点u,v都有max{d(u),d(v)}≥(n+1)/2成立,则G中任一对顶点x和y之......

图G称为泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x：y路（这里d（x,y）≤l≤︱V（G）︱-1）;图G称为偶泛连通的,如果对于......

设G是一个顶点数为n（≥5）最小度为δ的2-连通简单图。本文证明了若图G的每一对距离为2的顶点u，v都满足｜N（u）∪N（v）｜≥n-δ＋1，则除非G属于某些......