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

设G是一个n阶3-连通图,本文证明了:若对G中任意两个不相邻的顶点u和v使得1≤|N(u)∩N(v)|≤α_(uv),蕴含max{d(u),d(v)}≥(n+1)/2,......

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

图为Ｈａｍｉｌｔｏｎ连通的邻域并或Ｆａｎ型条件顾国华，孙学红（东南大学数学力学系南京２１００１８）（南京气象学院南京２１００４４）１定义与基本定理在文［１］中，Ａ，Ｂｅｎｈｏｃｉｎｅ，和Ａ．Ｐ．Ｗｏｊｄａ，证明了ｎ阶３连通图Ｇ，若任意两个......