学科分类
/ 1
1 个结果
  • 简介:记Ore2=min{d(y)+d(x)|x,y∈V(G),d(x,y)=2},本文得到:若n阶图G的Ore2≥n+1,则G是[5;n]泛连通图.此是比Faudree等人的定理进一步的结果.

  • 标签: 泛连通图 Ore2条件 Ore条件