首页成果登记
注册 找回密码
国家科技成果网
  		•
热门搜索：  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

登记 排行 政策 对接 转化 专栏
国家科技成果网 › 首页 ›成果 › 查看内容

图的双圈覆盖猜想及其相关问题

2004年 应用技术
  • 成果简介
在图的双圈覆盖问题的研究中，我们首先给出了3－正则图具有双圈覆盖性质的一个充要条件。它刻划了一个3－正则图什么样的圈集可以扩充成它的双圈覆盖。这一结果为双圈覆盖猜想的研究提供了一个新方法。由此我们得到：任何一个n 阶无割边的3 正则图，如果它含有长至少是n - 3 的圈，则它满足双圈覆盖猜想。我们利用8 流定理对3-正则图进行了分类。第一类是3 边着色图。我们 证明了第二类，第三类图满足双...
相关成果

标签云

相关机构

关于国科网   我们的资源   我们的服务   免责声明   常见问题    软件下载    成果登记   联系我们  
Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位：科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统