国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

连通图中的可收缩子图

2004年 应用技术
  • 成果简介
按原计划研究了k 临界n 连通图、收缩临界连通图以及3连通图中的可去边、非基本边的性质,新增加了对可伸缩图、极小图的性质及图的控制数的研究。证明了Mader关于k 临界n 连通图的猜想:2k 2阶完全图去掉一个1因子是唯一的k临界2k 连通图。证明了Kriesell对收缩临界k连通图的两个猜想,给出k连通图中存在可收缩边的新的充分条件。当k=5,6,7时对收缩临界k连通图进行了深入的研究,...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统