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

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

图的顶点划分研究

2011年 基础理论
  • 成果简介
　　图的顶点划分问题是图论研究的核心内容。给定一个正整数k，最大k-割问题要求将一个图的顶点划分成k部分，使得顶点不在同一个子集中的边的总数尽可能地大。当k等于或超过这个图的色数时，最好的划分就是图的一个正常染色。我们的项目主要研究最大割问题和染色问题及其推广。我们的研究工作解决了国际著名图论学家Bondy，Bollobas等人所提出的一系列问题。
　　最大二部子图问题即使限制在三正则...
相关成果

标签云

相关机构

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