广西科技大学学报

2000, (04) 1-2

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

h-连通图中可收缩边的存在定理
The existence theorem of contractible edges in h-connected graphs

周红卫

摘要(Abstract):

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

关键词(KeyWords): 可收缩边;断片;原子

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 周红卫

Email:

文章评论(Comment):

序号(No.) 时间(Time) 反馈人(User) 邮箱(Email) 标题(Title) 内容(Content)
反馈人(User) 邮箱地址(Email)
反馈标题(Title)
反馈内容(Content)
扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享