Fan型条件与泛连通性(英文)

在线阅读 下载PDF 导出详情
摘要 设G是n(≥5)个顶点的简单图.本文证明了若对G的任意一对距离为2的顶点u,v都有max{d(u),d(v)}≥(n+1)/2成立,则G中任一对顶点x和y之间存在长为6到n-1的路.
机构地区 不详
出版日期 2000年01月11日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献