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

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

极值图论与图的度序列研究

2005年 基础理论
  • 成果简介
  本项研究是属于组合数学与图论方面的应用基础理论研究。主要包括以下内容:完全确定了σ(kCl,n);对于大的n,确定了σ(Kr,s,n)、部分σ(Kr1,r2,…,rt,n)和部分σ(r,μ,n);研究了蕴含H的可图序列的刻划;证明了Erd?s-Sós猜想对于其补图不含4圈的图类是成立的;首次引进了4连通图可去边的概念,并证明了4连通图中可去边的存在性;获得了高连通网络中容错直径和宽直径之间的一...
相关成果

标签云

相关机构

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