节点文献

h-连通图中可收缩边的存在定理

免费订阅

【作者】 周红卫

【Author】 ZHOU Hong wei (Dept of Information and Compute Science, Guangxi University of Technology, Liuzhou 545006, China)

【机构】 广西工学院信息与计算科学系!广西柳州545006

【摘要】 设 G是 h-连通的简单非完全图 ,对 G中的任一条边 uv,用 du,dv表示顶点 u、v的度 ,若 du + dv≥ 5 h/ 2 -1,则图 G存在可收缩边 ,从而推广了 Yoshimi Egam a[1 ]的结论 .

【关键词】 可收缩边断片原子
  • 【DOI】10.16375/j.cnki.cn45-1395/t.2000.04.001
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】17
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: