首页 | 本学科首页   官方微博 | 高级检索  
     检索      

二连通图的圈覆盖
引用本文:胡成.二连通图的圈覆盖[J].西南交通大学学报,1992,5(5):53-56.
作者姓名:胡成
作者单位:西安交通大学应用数学系
摘    要:Erd6s在〔1〕中猜测:“每一个简单二边连通图G(X,E)能由不超过︱X︱-1条圈的并覆盖本文在G是二连通图和{E}≤2︱X︱+1/2*︱X︱-7的条件下, 部分地证明了猜测。 

关 键 词:        覆盖

On Covering of 2-Connected Graphs with Cycles
Hu Chen.On Covering of 2-Connected Graphs with Cycles[J].Journal of Southwest Jiaotong University,1992,5(5):53-56.
Authors:Hu Chen
Institution:Dept.of Appl.Math.
Abstract:
Keywords:graph  cycle  covering
本文献已被 CNKI 等数据库收录!
点击此处可从《西南交通大学学报》浏览原始摘要信息
点击此处可从《西南交通大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号